江苏龙网

  1. 主页 > 生活百科 > >

如何进行排序(数据进行排序)

目的在本文的最后一章，我们详细介绍了排序的相关概念——排序简介 。本文旨在详细介绍快速排序 。
快速排序快速排序是冒泡排序(学习笔记-详细冒泡排序)的改进，也是一种交换排序 。
快速排序是由C. A. R .霍尔在1960年提出的 。它的基本思想是:通过一次排序，把要排序的数据分成两个独立的部分，其中一个部分的所有数据小于另一个部分的所有数据，然后按照这种方法对这两个部分的数据进行快速排序，这样就可以进行整个排序过程，对整个数据进行排序 。
算法原理这是分而治之思想的应用 。首先选择一个元素作为边界值，将大于边界值的元素放在数组右侧，将小于主成分的元素放在数组左侧，保持元素与边界值相等的位置不变 。然后，重复上述规则，完成排序 。
快速排序的原理如下:
1，先设置一个边界值，通过它把数组分成左右两部分 。
2.将大于或等于边界值的数据集中在数组的右侧，将小于边界值的数据集中在数组的左侧 。此时，左边部分的所有元素都小于或等于边界值，而右边部分的所有元素都大于或等于边界值 。
【如何进行排序(数据进行排序)】3.然后，左右两边的数据可以独立排序 。对于左边的数组数据，也可以取一个边界值，将这部分数据分成两部分，即左边较小的值和右边较大的值 。右侧的数组数据也可以类似的方式处理 。
4.通过重复上述过程，可以看出这是一个递归定义 。递归地把左边部分按顺序排好，然后递归地把右边部分按顺序排好 。当左右两部分的数据排序完毕，整个数组的排序也就完成了 。
算法实现#include


    推荐阅读


    上一篇：win7如何共享文件(win7设置共享文件夹的步骤)

    下一篇：如何建立目录(建立目录怎么设置)