我们程序员在开发软件的时候,会遇到各种各样的情况,尤其是我们常用的排序,也就是排序算法,那么这个排序算法是个什么尼?怎么才能合理的应用他尼?
它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
快速排序流程: (1) 从数列中挑出一个基准值。 (2) 将所有比基准值小的摆放在基准前面,所有比基准值大的摆在基准的后面(相同的数可以到任一边);在这个分区退出之后,该基准就处于数列的中间位置。 (3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序
以前研究的各种排序算法,都是通过比较数据大小的方法对欲排数据序列进行排序处理过程,而基数排序却不再相同。
那么,基数排序是采用怎样策略进行数据排序的呢?
简略概述:基数排序是通过“分配”和“收集”过程来实现排序。
排序的算法对于我们的作用非常大,我们要合理的运用他。
|