排序算法
rnzhiw
技术使人成长
展开
-
排序算法之直接插入排序
直接插入排序 1 基本原理: 1 核心思想:插入排序通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入 ,如此重复,直至完成序列排序。 2 算法分析: 从序列第一个元素开始,该元素可以认为已经被排序 取出下一个元素,设为待插入元素,在已经排序的元素序列中从后向前扫描,如果该元素(已排序)大于?>待插入元素,将该元素移到下一位置。 重复步骤2,直到找到已排序的...原创 2018-12-27 16:06:25 · 524 阅读 · 0 评论 -
排序算法之快速排序
快速排序 1.基本原理阐述 面试中较为常见的算法之一就是快速排序,快速排序在实际排序应用中也是最好的选择,因为它的平均性能非常好,它的期望复杂度为nlgn,另外,它还是一种稳定的排序方法。快速排序利用分治思想,将待排序数组分成左右两个部分,然后对其分别递归调用快速排序算法。 2.图解法阐述 下面通过一个例子介绍快速排序算法的思想,假设要对数组a[10]={6,1,2,7,9,3,4,5,10...原创 2018-12-28 15:49:17 · 341 阅读 · 0 评论