快速排序

2018-09-18  本文已影响0人  会飞丶鱼

public class ArraySpeedSort{

    /**

    * 快速排序

    * @param arr 要排序的数组

    * @param start 数组第一个元素索引

    * @param end 数组最后一个元素索引

    */

    public void speedSort(int[] arr,int start, int end){

        int i = start;

        int j = end;

        int temp = arr[i];

        while(i<j){

            while(i<j){

                if(arr[i]<temp){

                    arr[i] = arr[j]:

                    i++;

                    break;

                }else{

                    j--;

                }

            }

            while(i<j){

                if(arr[i]>temp){

                    arr[j]=arr[i];

                    j--;

                    break;

                }else{

                    i++;

                }

            }

        }

    arr[i] = temp;

    if(start!=end){

        speedSort(arr,start,j);

        speedSort(arr,j+1,end);

    }

    }

}

上一篇 下一篇

猜你喜欢

热点阅读