薯条不要番茄酱
数据结构-8.Java. 七大排序算法(中篇)
1. 定义变量key=[left], 从右边right开始往左,找到比key小的第一个数 tmpR,tmpR的下标为 i , [left] = tmpR, 将 left位置覆盖, 此时 i 位置可看作一个空出来的坑位.1. 当数据量很大的待排序数组本身是有序的时候, 递归快排会出现单分支的情况, 此时递归的次数最多, 所需的空间也最多, 怎么减小空间消耗呢?2. 每一趟中遍历未排序数组, 比较[ j ] 与 [ j + 1 ] 的大小, 若[ j ] 较大, 则值交换, 否则 j++.
作者推荐
- 破坏之王C
- 为什么写这么多bug？因为我不想代码被敌人捡到就直接使用。
关注
- 程序员小严
- 公众号：【Java星探】、毕业设计、定制化开发、商业合作可联系博主。
关注
- 小猿_00
- 1.Talent is the blade, hard work is the sharpening stone. Even the sharpest blade will rust if not sharpened over time.
2. Although the road is far,the line is comming,Hard as it is,it will be done.
关注
- 我尽力学
- 超级无敌大p人拖到最后一刻deadline是最有工作效率的时候好像不太适合这一行但是我努力吧
关注
- 啊妮莫
- 欢迎来到啊妮莫的学习小屋, 希望我分享的文章能够对你有所帮助~ (´▽`ʃ♡ƪ)
关注
