排序算法
小猪磊磊
佛祖拿走你喜欢的,是为了给你更好的
展开
-
选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 时间复杂度:O(n^2); 程序实现: void SelectionSort(int arNums[], int nCount) { int nTemp = 0,原创 2017-08-27 23:40:33 · 148 阅读 · 0 评论 -
快速排序
基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 最差时间:O(n2);平均时间复杂度:O(n*log2n);空间复杂度为:O(log2n)~O(n); 快速排序的稳定度为不稳定; 程序实现如下: void QSort(int原创 2017-08-27 22:49:22 · 134 阅读 · 0 评论