排序
那个小馒头
未来邮你决定
展开
-
常用排序算法的c++语言实现
1.冒泡排序:依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 2.选择排序:第一次从待排序的数据元素中选出最小(大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。...原创 2019-10-15 19:17:42 · 501 阅读 · 0 评论 -
常用排序算法的c++语言实现(2)
承接上一篇的常用排序算法的c++语言实现 **4.希尔排序:**把记录按下表的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止 **5.快速排序:**通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 **6.归并排...原创 2019-09-20 10:29:03 · 225 阅读 · 1 评论