数组的排序

1.冒泡排序

　　冒泡排序：数据在数组中不断向前移动，冒泡排序的基本思想是，对比相邻的两个元素，如果满足条件，则交换两个元素的值，把较小的往数组前移动，把较大的值向数组后面移动。例如：

        int a[]= {63,18,58,3,4,65,1};
        for(int i=1;i<a.length;i++) {
            for(int j=0;j<a.length-i;j++) {
                if(a[j]>a[j+1]) {
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        System.out.println("冒泡排序的结果：");
        for(int tmp:a) {
            System.out.print(tmp+" ");
        }
        /*
        冒泡排序的结果：
        1 3 4 18 58 63 65 
        */

2.直接选择排序

　　直接选择排序：将将数组中某个位置的元素与其他所有元素做对比，如果满足条件则交换。和冒泡排序的区别是，直接选择排序不是交换相邻两个元素，而是将满足条件的元素与指定的位置进行交换。例如：

        int a[]= {63,18,58,3,4,65,1};
        int index;//作为一个指针，指向数组中最大的那个数
        for(int i=1;i<a.length;i++) {
            index=0;
            for(int j=1;j<a.length-1;j++) {
                if(a[index]<a[j]) {
                    index=j;
                }
            }
            int tmp=a[a.length-i];
            a[a.length-i]=a[index];
            a[index]=tmp;
        }
        System.out.println("选择排序的结果为：");
        for(int tmp:a) {
            System.out.print(tmp+" ");
        }
        /*
        选择排序的结果为：
        1 63 18 58 3 4 65 
        */