单行数组排序冒泡排序

Posted 2020-10-14

心情：有人问，你想成为一个什么样的人？我今年23岁，大四上学期，我很迷茫。

1. 数组可以有多行，但这是表像；内存中并没有分行这种说法，应该是分段
2. 冒泡是不是就是在一次内部遍历中一个气泡升到顶呢？【如果是这样的话，那选择排序是什么？】
3. 一次内遍历应该是：当前下标指向值与下一个下标指向值符合排序逻辑的话，就不改变位置；否则，改变位置
4. 每一内遍历后，最后一个位置就确定下来了；【就是其他值不能确定指定位置，还可能更换位置，浪费时间】

 1 public class BubbleSort {
 2     public static void main(String []args){
 3         int array[] = {3,2,41,23,45,56,25,7,32,15};
 4         sort(array);
 5         for (int value:array)
 6             System.out.print(" "+value);
 7     }
 8     /**
 9      * 如果不符合排序规则就要改变位置，而这个位置不一定是最后的位置
10      * @method 假设从大到小排序
11      * */
12     public static void sort(int array[]){
13         int lengthOuter = array.length;
14         int temp  =  0;
15         for (int outer = 0;outer<lengthOuter;outer++)
16             //每一次遍历过后最后一个位置已经确定了
17             for (int inner = 0;inner<lengthOuter-outer-1;inner++){
18                 //需要更换位置
19                 if (array[inner] <array[inner+1]){
20                     temp = array[inner];
21                     array[inner] = array[inner+1];
22                     array[inner+1] = temp;
23                 }
24             }
25     }
26 }

冒泡排序

运行结果：