排序
Dc22099
这个作者很懒,什么都没留下…
展开
-
希尔排序
希尔排序 希尔排序通过比较相距一定间隔的元素进行工作,各趟比较的间隔随着算法的进行而减小,直到只比较相邻元素的最后一趟为止。由此,希尔排序也被称为缩小增量排序。 算法分析 在进行间隔为h的一趟排序后,对于每一个i,保证A[i]<=A[i+h],所有间隔为h的元素均进行了排序。称此时文件为h-排序的。h随着算法的进行一直减小,直到为1。(一趟h-排序就是对h个独立的子数组执行一次插入排序。) 如图 代码: 在这里插入代码片 ...原创 2020-06-16 18:56:45 · 131 阅读 · 0 评论 -
插入排序原理
插入排序原理 算法介绍: 插入排序是由N-1趟排序组成。对于从P=1趟到P=N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。利用了从位置0到位置P-1的元素是已经排序好的这一事实。 实现过程: 在第P趟,将位置P上的元素向左移动到它前面P+1个元素的正确位置上。 通过两层循环 外层循环:读取需要插入的元素P,并在内层循环找到元素P应插入的位置后进行插入操作。 将位置P的元素储存找到在P在前P-1个元素中的正确位置插入P元素 内层循环:找到元素P需要插入的正确位置。判断当前数是否比待插入的元素P大原创 2020-06-16 11:55:25 · 602 阅读 · 0 评论