2018年4月1日
数据结构与算法之排序
摘要： 一、排序算法的分类： 插入排序（直接插入排序，希尔排序） 选择排序（选择排序，堆排序） 交换排序（冒泡排序，快速排序） 归并排序 1.直接插入排序 将一个记录插入到已经排好序的有序表中, 从而得到一个新的,记录数增1的有序表，时间复杂度也为O(n^2), 比冒泡法和选择排序的性能要更好一些 2.希尔 阅读全文
posted @ 2018-04-01 13:59 极光天际 阅读(162) 评论(0) 推荐(0) 编辑