2020年4月6日
数据结构和算法(面试)
摘要： 排序算法 直接插入排序：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过 希尔排序：将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成 阅读全文
posted @ 2020-04-06 03:42 byene 阅读(557) 评论(0) 推荐(0) 编辑