摘要: 一、归并排序的定义 归并排序(Merging Sort)就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到【n/2】个长度为2或1的有序子序列;再两两归并,...,如此反复,直到得到一个长度为n的有序序列为止, 阅读全文
posted @ 2018-07-12 11:36 BigJunOba 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 一、插入排序的基本思想 从初始有序的子集合开始,不断地把新的数据元素插入到已排列有序子集合的合适位置上,使子集合中数据元素的个数不断增多,当子集合等于集合时,插入排序算法结束。常用的 插入排序算法有直接插入排序和希尔排序两种。 二、直接插入排序 1.直接插入排序的定义 直接插入排序的基本思想是:顺序 阅读全文
posted @ 2018-07-12 10:27 BigJunOba 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 一、选择排序的定义 选择排序的基本思想是:每次从待排序的数据元素集合中选取最小(或最大)的数据元素放到数据元素集合的最前(或最后),数据元素集合不断缩小,当数据元素集合为空时排序过程结束。常用的选择排序有直接选择排序和堆排序两种。堆排序是一种基于完全二叉树的排序。 二、直接选择排序 1.直接选择排序 阅读全文
posted @ 2018-07-12 09:00 BigJunOba 阅读(601) 评论(0) 推荐(0) 编辑