美文网首页
数据结构---快速排序封装函数

数据结构---快速排序封装函数

作者: 刘翾 | 来源:发表于2017-11-08 21:24 被阅读2次

下面的代码中的article只是我也的一个测试结构体, 可以换成任何数值, 理论上来说, 是通用的, 同学们可以自己用下面的代码, 封装一个属于自己的多态快排类

void quickSort(article s[], int l, int r)
{
    if (l < r)
    {
        int i = l, j = r;
        double x = s[l].perPeace;
        while (i < j)
        {
            while(i < j && s[j].perPeace <= x) // 从右向左找第一个小于x的数
                j--;
            if(i < j)
                s[i++] = s[j];

            while(i < j && s[i].perPeace > x) // 从左向右找第一个大于等于x的数
                i++;
            if(i < j)
                s[j--] = s[i];
        }
        s[i].perPeace = x;
        quickSort(s, l, i - 1);
        quickSort(s, i + 1, r);
    }
}

相关文章

  • 数据结构---快速排序封装函数

    下面的代码中的article只是我也的一个测试结构体, 可以换成任何数值, 理论上来说, 是通用的, 同学们可以自...

  • 排序算法-堆排序

    参考: Java排序算法(五):堆排序 【算法与数据结构】图说堆排序 【数据结构】排序算法:希尔、归并、快速、堆排...

  • 排序算法6:快速排序

    数据结构与算法 快速排序为应用最多的排序算法,因为快速二字而闻名。快速排序和归并排序一样,采用的都是分治思想。 分...

  • 排序题

    公共函数 选择排序 冒泡排序 插入排序 快速排序 归并排序——迭代算法

  • Python 算法大全

    这个库涵盖了多种算法和数据结构的介绍,比如: 排序算法(冒泡排序、希尔排序、插入排序、桶排序、合并排序、快速排序、...

  • C语言:关于数据的几种排序算法

    数据结构的排序算法有很多种。其中,快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法;基数排序、冒泡排序、...

  • C++ 常用代码

    vector 迭代器遍历 C++ 函数模板 冒泡排序 快速排序

  • 数组相关处理函数2

    冒泡排序法 快速排序法 数组排序函数 ksort 对数组按照键名排序 krsort 键名降序排序 asort 对数...

  • 数据结构与算法——快速排序

    数据结构与算法——快速排序 快速排序,顾名思义,它速度很快,针对一般应用中各种不同的输入都要比其他排序算法快很多,...

  • 排序算法-快速排序

    数据结构 排序算法 快速排序 快速排序的做法是通过找到一个枢纽(pivot),这个枢纽可以将数组划分为两部分,一部...

网友评论

      本文标题:数据结构---快速排序封装函数

      本文链接:https://www.haomeiwen.com/subject/kscumxtx.html