排序算法
z小康
这个作者很懒,什么都没留下…
展开
-
选择排序
简单选择排序简单选择排序是每次从i到最后一个元素之间选取一个最小的(升序)作为有序序列中的第i格记录。 简单选择排序和直接插入排序有些类似,直接插入排序是按次序拿数据选择合适的位置插入,简单选择排序是选择合适的数据按次序插入。代码:void select_sort(int arr[], int length){ int i,j; for(i=0; ilength-1原创 2018-01-11 21:45:56 · 221 阅读 · 0 评论 -
希尔排序
概念希尔排序又称缩小增量排序法,是一种插入类排序,在直接插入排序法上做了改进。将待排序的序列分成若干个较小的子列,对子列进行直接插入排序。算法思想按照给定的增量,将序列分成若干个较稀疏的子序列,分别对其进行直接插入排序。 比方说,当增量为4,2,1时(增量一定是递减的),第一次用4来划分,将所有相隔为4的元素分在一组(相当于“下标%4”相等的元素在于组),arr[0],arr[4],arr[8]…原创 2018-01-08 16:24:59 · 197 阅读 · 0 评论 -
直接插入排序——监视哨的作用
排序概念排序 排序就是讲一组杂乱无章的数据按照一定的规律组织起来排序码 通常数据元素有有多个属性域,其中一个(不是唯一的)属性域可以用来区分元素,作为排序依据,该属性域就是排序码。 按照主排序码排序,排序结果是唯一的。(如学生学号) 按照次排序码排序,排序结果不一定是唯一的。(如学生成绩)排序算法的稳定性 若有两个元素i和j,原序列中i在j之前,它们某排序码相等,按此排序码排序原创 2018-01-07 12:48:20 · 19014 阅读 · 6 评论