2018年11月7日
常见排序算法c++总结
摘要： 总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序， 1.直接插入排序 整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。 下面是具体代码实现： 插入排序的时间复杂度最好的情况是已经是正序的序列，只需比较(n-1)次，时间复杂度为O 阅读全文
posted @ 2018-11-07 19:54 Frank__Chen 阅读(357) 评论(0) 推荐(0)