排序
一只努力的喵
这个作者很懒,什么都没留下…
展开
-
七种排序算法
简单的总结了一下七种排序算法的相关知识 1.直接插入排序 1.基本思想:将待排序区间按照数值的大小逐个插入到已排序区间,已排序的放在待排序的前面。 2.时间复杂度: 最好O(n),最坏O(n2),平均O(n2) 3.空间复杂度:O(1) 4.稳定性:稳定 2.希尔排序 1.基本思想:把要排序的数据分成几个组,在每个组内进行直接接插入排序。重新分组,重复上述操作,直到分组数等于1,所有数据在同一组内...原创 2019-04-24 10:33:56 · 159 阅读 · 0 评论 -
快速排序
下面就快速排序的相关知识进行了总结 快速排序算法基本步骤 1.确定一个基准值(以最右边元素为基准值) 下图中蓝色部分表示选取的基准值 2.通过某种方式,遍历整个区间,每个元素和基准值进行比较,最终使基准值的左边全部是小于等于基准值的元素,基准值的右边为大于基准值的元素。 3.对左右两个小区间重复上述步骤。 1.基准值的选取方法: (1)随机法 (2)取最左边或最右边元素 (3)三数取中法: 三...原创 2019-04-24 11:33:37 · 155 阅读 · 0 评论