2017/12/30Java基础学习——排序算法の选择法与冒泡法的比较

//题意要求：使用选择法、冒泡法将数组按从小到大的顺序排列
public class HelloWorld {
    public static void main(String[] args) {
        //选择法排序的思路： 
        //把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 
        //比较完后，第一位就是最小的 
        //然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 
        //比较完后，第二位就是第二小的 
        //以此类推，归纳总结形成for嵌套
        System.out.println("由小到大排序选择法一：数组a");
        int a [] = new int[]{18,62,68,82,65,9}; 
        for (int i = 0; i < a.length - 1; i++) { //一共比较了(a.length-1)次
            for (int j = i + 1; j < a.length; j++) {
                if(a[j] < a[i]){
                    int miccle = a[i];
                    a[i] = a[j];
                    a[j] = miccle;
                }        
            }                 
        }
          for (int i = 0; i < a.length; i++) {//输出用选择法排序的结果
            System.out.print(a[i] + " ");
        }
        System.out.println();
//        冒泡法排序的思路： 
//        第一步：从第一位开始，把相邻两位进行比较 
//        如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的 
//        第二步： 再来一次，只不过不用比较最后一位 
//        以此类推，归纳规律如下        
        System.out.println("用冒泡法从大到小排序");
        int c [] = new int[]{18,62,68,82,65,9};
        for (int i = 0; i < c.length - 1; i++) {//长度为c.length的数组需要循环(c.length - 1)轮
            for (int j = 0; j < c.length - 1 - i ; j++) {
                if(c[j] < c[j + 1]){
                    int mic = c[j];
                    c[j] = c[j + 1];
                    c[j + 1] = mic;
                }
            }
        }
        for (int k = 0; k < c.length; k++) {//输出冒泡法排序后的结果
            System.out.print(c[k] + " ");
        }
    }
}

详细规律请参考链接： 选择法排序 和 冒泡法排序