Java---快速排序与冒泡排序的比较

最新推荐文章于 2021-02-16 15:32:29 发布

乡村码农

最新推荐文章于 2021-02-16 15:32:29 发布

阅读量605

点赞数 1

分类专栏：数据结构与算法文章标签：冒泡排序快速排序

本文链接：https://blog.csdn.net/wusirandroid/article/details/53229000

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

快速排序与冒泡排序的比较

经测试，快速排序循环次数明显比冒泡排序的少了很多
废话不多说，直接上代码

public class BubbleCompareQuick {

    int array[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35,25, 53, 51 };

    int recycleTime = 0;

    StringBuilder sb=new StringBuilder();

    //快速排序
    @Test
    public void testQuick() {

        quickSort(array, 0, array.length-1);
        System.out.println("快速排序循环次数>>"+recycleTime);
        System.out.println("=========================");
        getResult(array);

    }

    //冒泡排序
    @Test
    public void testBubble() {
        int tmp=0;
        for(int i=0;i<array.length;i++){
            for(int j=i;j<array.length;j++){
                if(array[i]>array[j]){
                    tmp=array[i];
                    array[i]=array[j];
                    array[j]=tmp;
                }
                recycleTime++;
            }
        }
        System.out.println("冒泡排序循环次数>>"+recycleTime);
        System.out.println("=========================");
        getResult(array);

    }

    public void quickSort(int array[],int left,int right){
        if(left<right){
            int middle=getMiddle(array, left, right);
            quickSort(array, left, middle-1);
            quickSort(array, middle+1, right);
        }
    }
    public int getMiddle(int[] array,int left,int right){
        int tmp=array[left];
        while(left<right){
            while(left<right && array[right]>=tmp){
                right--;
                recycleTime++;
            }
            array[left]=array[right];
            while(left<right && array[left]<=tmp){
                left++;
                recycleTime++;
            }
            array[right]=array[left];
            recycleTime++;
        }
        array[left]=tmp;

        return left;

    }

    public  void getResult(int array[]){
        int len=sb.length();
        sb.delete(0, len);
        sb.append("[");
        for(int i=0;i<array.length;i++){
            sb.append(array[i]+",");
        }
        sb.deleteCharAt(sb.length()-1);
        sb.append("]");
        System.out.println(sb.toString());

    }
}