编程の小白

摘要： 插入排序 思路： 1）将数组看成无序和有序两段，默认第一个元素在有序段，后面n-1个元素在无序段 2）每次取出无序段的第一个元素，在有序段找到合适的位置插入 3）如何找到合适的插入位置? 4）从有序段的最后一个元素向前遍历，假如每次遍历的元素所在索引就是插入位 insertIndex 5）如果是升序 阅读全文

摘要： 希尔排序 我们知道，插入排序的原理是将一个数组看成两段，一段有序的，一段无序的， 每次将无序的数字中第一个数在有序的一段中找到合适位置插入 插入排序有一个特征就是如果数组呈现接近有序，那么排序的速度就会很快 如：5, 1, 2, 7, 9, 8 只需将1插到5前面，2插到1、5中间，7不动，9不动， 阅读全文