摘要: 基本介绍 希尔排序是希尔在1959年提出的一种排序算法,也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也成为缩小增量排序 基本思想 希尔排序是把记录按照下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分为 阅读全文
posted @ 2020-10-04 23:31 IT特工 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 基本介绍 插入排序属于内部排序算法,时 对预排序的算法以插入的方式寻找该元素的适当位置,已达到排序的目的 排序思想: 插入排序的基本思想是:把n个待排序的元素看成为一个有序表和一个无需表,开始有序表中只包含一个元素,无需表中包含n-1个元素,排序过程中每次从无需表中取出第一个元素,把它的排序码依次与 阅读全文
posted @ 2020-10-04 16:41 IT特工 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 基本介绍 选择式排序也属于内部排序法,是从预排序的数据中,按指定的规则选出某一个元素,再依照规定交换位置后达到排序的目的 排序思想: 选择排序(select sorting)也是一种简单的排序方法。它 基本思想是第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]进行交换,第二次从ar 阅读全文
posted @ 2020-10-04 14:54 IT特工 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 基本介绍: 冒泡排序(Bubble Sorting)的基本思想:通过对待排序序列从前向后(从下表较小的元素开始),依次比较相邻元素的值,如发现逆序则交换,使值较大的元素逐渐从前移向后面。 因为在排序过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此对序列是否有序首 阅读全文
posted @ 2020-10-04 12:06 IT特工 阅读(1205) 评论(0) 推荐(0) 编辑