冒泡排序和选择排序

Posted 2020-09-30 非凡起航

一、冒泡排序

思想：依次比较相邻两个数，将小数放在前面，大数放在后面，如此重复，直至完成最终排序。

public static void main(String[] args) {
        int [] ts = {0,3,4,7,1,9,2,5,6,8};
        
        for(int i = 0; i<ts.length; i++){
            for(int j = i+1; j<ts.length; j++){
                if(ts[i]>ts[j]){
                    int i1 = ts[i];
                    int i2 = ts[j];
                    ts[i] = i1;
                    ts[j] = i2;
                }
            }
        }
        for(int s : ts){
            System.out.print(s);
        }
    }

二、选择排序

思想：每次从待排序数据元素中选取最小的一个元素放在已经排好的数列最后，直至数据元素排完。

public static void main(String[] args) {
        
        int [] t = {0,3,4,7,1,9,2,5,6,8};
        
        int minIndex = 0;
        for(int i = 0; i<t.length; i++){
            minIndex = i;
            for(int j = i+1; j<t.length; j++){
                if(t[minIndex]>t[j]){
                    minIndex = j;
                    System.out.println(minIndex);
                }
            }
            if(minIndex != i){
                int i1 = t[i];
                int i2 = t[minIndex];
                t[i] = i2;
                t[minIndex] = i1;
            }
        }
        
        for(int s : t){
            System.out.print(s);
        }
        
    }