数组排序

public class ccc {
    public void testSort1(int[] a){//选择排序
        int length = a.length;

        for(int i = 0;i<length-1;i++){
            int temp = a[i];
            int pos=i;
            for(int j =i+1;j<length;j++){
                if(a[j]<temp){
                    temp = a[j];//得到这趟最小
                    pos = j;//这趟最小的索引
                }
            }
            a[pos]= a[i];//元素赋值交换
            a[i] = temp;
        }
//        System.out.println(Arrays.toString(a));
    }

    public void testSort2(int[] a){//冒泡排序
        int length = a.length;

        for(int i = 0;i<length-1;i++){

            for(int j = 0;j<length-i-1;j++){
             if(a[j+1]<a[j]){ //相邻的交换 确定出最后一个是最大的
                 int temp = a[j];
                 a[j] = a[j+1];
                 a[j+1] = temp;
             }
            }
        }
//        System.out.println(Arrays.toString(a));
    }

    public void testSort3(int[] a,int l, int r){//快速排序

        if(l<r){
            int i =l,j=r,temp=a[l];

            while(i<j){
                while(i<j && a[j]>temp){//后面
                    j--;
                }
                if(i<j){
                    a[i++] = a[j];//交换到1上 然后i还变成2
                }

                while(i<j && a[i]<temp){//前面
                    i++;
                }
                if(i<j){
                    a[j--] = a[i];
                }
            }

            a[i] = temp;//此时必是i==j
            testSort3(a,l,i-1);//分治左边
            testSort3(a,i+1,r);//分治右边
        }


    }

    public static void main(String[] args) {
         ccc c = new ccc();
         int[] a = {2,6,3,1,5};
//       c.testSort1(a);
//       c.testSort2(a);
       c.testSort3(a,0,4);
        System.out.println(Arrays.toString(a));
    }
}

 安利小樊同学的笔记