2020年1月20日

摘要: /** 插入排序 * 同一个数组,从第一个元素开始,该元素可以认为已经被排序 * 取出下一个元素,在已经排序的元素序列中从后向前扫描 * 如果当前值大于前一个值 让后一个值等于前一个值 否则跳出当前循环 * * 注意点:(当前值大于前一个值 让后一个值等于前一个值)只交换了一半,while外层还需要 阅读全文
posted @ 2020-01-20 14:27 Mila_媛儿 阅读(729) 评论(0) 推荐(0)
 
摘要: /** 快速排序 * 快速排序是对冒泡排序的一种改进, * 第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。 * 然后递归调用,在两边都实行快速排序。 * **/ function quickSort(arr) { if (arr.length <= 1) { return arr; 阅读全文
posted @ 2020-01-20 14:25 Mila_媛儿 阅读(543) 评论(0) 推荐(0)