冒泡和快速排序

冒泡排序 

//冒泡排序优化,用postion记录最后一次交换的值,如果未发生交换,则代表他们已排序完毕,不需要在进行排序
//同时设置一个ifswap状态来记录是否发生交换,如果未发生交换,则在下一次退出,不在进行排序
public class mppx {
//    优化后的单项遍历冒泡排序
    public static void main(String[] args) {
        int j = 0;
        int [] a = {6,2,4,3,19};
        int temp;
//      设置第一次比较的值
        int postion = a.length - 1 ;

        for(int i = 0;i < a.length - 1;i++){
//          设置每次交换的最后一个位置
            int newpostion = 0;
//          设置是否交换状态，为循环内做判断
            boolean iSwap = false;
            for( j = 0;j < postion ;j++){
                if(a[j] > a[j + 1]){
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j +1] = temp;
//                  交换后将ifSwap设置成true状态
                    iSwap = true;
//                  将交换的最后一个值用newpostion保存
                    newpostion = j;
                }
                System.out.println("第" +(i+1) + "次" + ":" + "第" + (j+1) + "次") ;
                for( int o = 0; o < a.length;o++){
                    System.out.print(a[o] + " ");
                }
                System.out.println();
            }
 //         如果没有发生交换，则退出循环
            if(!iSwap){
                break;
            }
//            postion记录最后一次交换的值
            postion = newpostion;
        }
    }
}

快速排序

​
package 排序;

//快速排序
public class kspx {
    public static void process1(int []arr,int  l ,int  r){

        if(l >= r){
            return;
        }
//       在[l,r]范围上,根据arr[r]，模仿netherlandsFlag方法//       ，
//      将数组分成三个部分：《=arr[r],>=arr[r],arr[r]本身,这样确定了在最终的数组中arr[r]的
//      最终位置，并返还
        int m = partition(arr,l,r);
        System.out.println();
        process1(arr,l,m-1);
        process1(arr,m+1,r);
   }

   public static  int partition(int []arr,int  l ,int  r){
//        l>r  (l == r -> l > r ) return -1中止最后一次调用partition（）
        if(l > r){
            return 0;
        }
       if(l == r){
           return l;
       }
       int lessEqual = l - 1;
       int index = l;
       while (index < r){
           if(arr[index] <= arr[r]){
               swap(arr,index,++lessEqual);
           }
           index++;
       }
       swap(arr,++lessEqual,r);
       return lessEqual;
   }



    public static void swap(int [] arr,int i,int c){
        int temp;
        temp = arr[i];
        arr[i] = arr[c];
        arr[c] = temp;
    }

    public static void main(String[] args) {
        int[] a = {91,4,5,87,86,92};
        process1(a,0,a.length-1);
 for(int i = 0;i < a.length;i++){
            System.out.print(a[i]  + "   ");
        }
    }
}











​