排序
qq_40432881
这个作者很懒,什么都没留下…
展开
-
排序专题之C++中的sort函数调用
近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧!(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!(二)c++标准库里的排序函数的使...转载 2018-10-12 21:06:13 · 188 阅读 · 0 评论 -
排序专题之冒泡排序
冒泡排序原理(1)将整个待排序的记录序列划分成有序区和无序区。初始状态有序区为空,无序区 包括所有待排序的记录。(2)对无序区从前向后依次将相邻记录的关键字进行比较,若逆序则将其交换,从而 使得关键字值小的记录向上“飘”(左移),关键字值大的记录向下“沉”(右移)。 每经过一趟冒泡排序,都使无序区中关键字值大的记录进入有序区,对于由 n 个记录组 成的记录序列,多经过 n-1 趟冒泡排序,就...原创 2018-10-10 19:43:18 · 534 阅读 · 0 评论 -
排序专题之归并排序
基本原理归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把 待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有 序序列。归并排序的平均时间复杂度 O(NlogN)。 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操 作。如:设有数列{6,202,100,301,38,8,1}初始状态: [6] [20...原创 2018-10-10 21:41:01 · 189 阅读 · 0 评论