首页 > 其他分享 >冒泡排序

冒泡排序

时间:2022-09-30 23:23:55浏览次数:45  
标签:temp arrays 冒泡排序 int flag public

关于冒泡排序的理解

package array;
import java.util.Arrays;

public class Short {
    public static void main(String[] args) {
    int[] z = {1,4,113,5,213,7,3,4,78,24,23,5,32,1,136,4,3,2};
    ShortM(z);
    System.out.print(Arrays.toString(z));
    }
    //冒泡排序
    public static int[] ShortM(int[] arrays){
        int temp = 0;
        for (int i = 0;i<arrays.length-1;i++){
            boolean flag = false;
            for (int j = 0 ;j< arrays.length-1-i;j++){
                if(arrays[j]>arrays[j+1]){//每次比较结束,都会将数组arrays中从0到length-1-i下标的最																					//大值放到最后
                    temp = arrays[j];
                    arrays[j] = arrays[j+1];
                    arrays[j+1] = temp;
                    flag = true;
                }
            }
            if (!flag){//如果第一次比较没有任何排序,则flag为false,即数组原本就为从小到大排列
                break;
            }
        }
        return arrays;
    }
}

标签:temp,arrays,冒泡排序,int,flag,public
From: https://www.cnblogs.com/qt0312/p/16746521.html

相关文章

  • 冒泡排序
    inta[]={23,1,55,7,4,2};intn=6,i,j,temp;for(i=1;i<6;i++)//趟数{for(j=0;j<n-i;j++)//每趟的顺序比较 if(a[j]>a[j+1]) {......
  • Arrays类、冒泡排序、稀疏数组
    Arrays类数组的工具类java.util.Arrays由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作......
  • python冒泡排序例子
    #冒泡排序nums=[1,3,9,4,2,6,8,7,0]length=len(nums)foriinrange(length):forjinrange(length-1-i):ifnums[j]>nums[j+1]:nums[......
  • 14 -- 排序算法之冒泡排序
    冒泡排序的基本思想:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的数逐渐从前移向后,就像水底下的气泡一样逐渐向上冒。......
  • go-冒泡排序-练习
    packagemainimport"fmt"funcmain(){ nums:=[]int{1,5,4,3,2,9,8,7,6,0}/* //第一轮 fori:=0;i<len(nums)-1;i++{ ifnums[i]>nums[i+1]{ nums[i],nums......
  • java基础-冒泡排序以及稀疏数组
     java基础 以下内容为本人的学习笔记,如需要转载,请声明原文链接   https://www.cnblogs.com/lyh1024/p/16720908.html Ø 冒泡排序原理:比较数组中,两个相邻的元......
  • 冒泡排序
    简介代码实现publicclassBubbleSort{ publicstaticvoidmain(String[]args){ intarr[]={3,9,-1,10,20};//第1趟 inttemp......
  • 「浙江理工大学ACM入队200题系列」问题 A: 零基础学C/C++34—— 3个数比较大小(冒泡排
    深夜写的,代码都还没来得及跑一便,可能有错误,欢迎指出,后续会检验一遍并修改错误.本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法......
  • 冒泡排序 和 插入排序
    packagecom.zc.original_test;importjava.util.Arrays;publicclassOrderTest{publicstaticvoidmain(String[]args){int[]or=newint[]{10,18,......
  • C#:初识结构体、数组、冒泡排序。
    代码:///<summary>///1.结构体与枚举、变量相似,都是自定义一种新的数据的类型///2.结构体中的不称为变量,被称为是字段。,因为变量只可以储存一种数据,字段可以......