数据结构---快速排序---java与c++实现

最新推荐文章于 2022-02-20 20:59:01 发布

sjtu_chenchen

最新推荐文章于 2022-02-20 20:59:01 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java技术 c++ 数据结构算法文章标签：数据结构快速排序 c++ java

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/45255001

java技术同时被 3 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

c++

66 篇文章

订阅专栏

数据结构算法

50 篇文章

订阅专栏

本文介绍了快速排序算法的原理，通过一个具体的例子展示排序过程。首先选取数组第一个元素作为基准数，经过一次排序，使得基准数位于其最终位置，将数组分为两部分，然后对这两部分递归进行相同操作，直至所有元素排序完成。示例中，初始数组为6 2 7 3 8 9，经过一次划分后变为3 2 6 7 8 9。

快速排序：首先选定一组的第一个元素为基准数，第一次排后实现基准数前面的数都小于它，后面的数都大于它，分成两组后，每组再递归。
举例如下(排一次)：
（1）原始数据：6 2 7 3 8 9 i=0, j=5
（2）以6为基准，将j减小，比6小就交换：3 2 7 6 8 9 i=0, j=3
（3）以6为基准，将i增大，比6大就交换：3 2 6 7 8 9 i=2, j=3

/*java实现------------------------------------*/
package pack;
public class Main {

    public static void main(String[] args) {
        int[] arr = {57,68,59,52,72,28,96,33,24};

        quickSort(arr,0,arr.length-1);
        for(int i=0;i<arr.length;i++)
            sys(arr[i]);
    }

    public static void sys(Object obj) {
        System.out.println(obj);
    }

    public static void quickSort(int[] a,int low,int high) {

        if(low>=high)    //不写就是死循环
            return ;

        int first = low;
        int last = high;
        int key = a[first];   /

了解本专栏

超级会员免费看