2019年5月8日

希尔排序

摘要： 希尔排序 - 在插入排序的基础提高了一定的效率 核心思想: 相较于插入排序,相邻交换次数较多,希尔排序的思想是使数组中任意间隔为h的元素有序.(h有序数组) 这个h间隔就是"增量序列",并且从最大的h开始排序然后h减小一直到1,数组间隔越来越小一直到1(也就是说到间隔为1的插入排序即可保证排序),即 阅读全文

posted @ 2019-05-08 18:09 敲代马 阅读(209) 评论(0) 推荐(0)

插入排序-扑克牌抓牌

摘要： 插入排序 插入排序的原理就和我们打牌一样,每摸一张牌,就把牌按照顺序插入到对应的位置 时间复杂度：O（n~n²）如果元素有序就是n, 元素逆序就是n² 空间复杂度：O（1） 核心原理 两层循环 外层循环:遍历数组,从下标为1开始,想当于抓牌的步骤 内层循环: 将抓到的牌和前一张牌两两比较,如果比前一 阅读全文

posted @ 2019-05-08 16:29 敲代马 阅读(753) 评论(0) 推荐(0)

选择排序-最简单的排序

摘要： 选择排序 时间复杂度是O（n²） 空间复杂度：O（1） 选择排序的核心思想: 两层循环 外层循环: 遍历数组,并假定一个最小数的下标,即下标为min = i.在内层循环之后,将array[i]和array[min]交换位置 内层循环: 遍历i之后的元素,比较array[i+1]和min,如果arra 阅读全文

posted @ 2019-05-08 15:58 敲代马 阅读(257) 评论(0) 推荐(0)

导航