数组的排序方法

数组的排序方法

1: 冒泡排序法

算法思想：将相邻俩个数进行比较，将较大的数依次往后移，循环每一次得到的他们中的最大值依次存储到最后。(如果数组长度为n，这需要循环n-1次)

代码为：

int[] array = new int[10];
//这里我选择随机生成10个1-100的数值
Random rand = new Random();
for(int i = 0;i < array.length;i++){
    array[i] = rand.nextInt(100)+1;
}
//存储临时变量
int temp;
//外层循环length-1次
for(int i = 1;i < array.length;i++){
//内层循环每次减1
    for(int j = 0;j <array.length-i;j++){
        //比较相邻俩数的大小
        if(array[j] > array[j+1]){
            temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
        }
    }
}
//打印输出
for(int i = 0;i < array.length;i++){
    System.out.println(array[i]);
}