优化选择排序
优化选择排序
选择排序的思想:第一次外层循环中找出数组中的最小值,放到数组最前端,接下来要遍历的长度就是[1,arr.length-1],(本身可遍历的是[0,arr.length-1]),第二次下来就是[2,arr.length-1]…
优化思想:在一次外层外层循环中找出最小值和最大值,将最小值放到数组开头,将最大值放到数组末尾,这样一次循环之后数组可遍历的长度是[1,arr.length-2],效率比起原来提升了一倍,当最大值和最小值都走到中心的时候,可以进行判断是已经排好序,然后直接结束循环,这样又可
原创
2021-10-25 18:02:11 ·
894 阅读 ·
0 评论