Sub-item
type
Post
status
Published
date
slug
DataStructure
summary
基础数据结构
tags
数据结构
Java
category
后端
icon
password
Parent item
日期
Sep 19, 2023 02:51 AM
目录
冒泡排序-稳定
快速排序-不稳定
双指针快排的大while循环的第一个while循环为什么一定要先从右边开始?? 能不能先从左边开始?
其实不一定要先从右边开始, 当要升序排序的时候, 从右边开始, 降序排序的时候, 从左边开始
升序排序时, 从右边开始是因为要保证start指向的值在退出循环时永远小于等于p, 保证随后的中枢值归位 swap(list, start, i);的正确性.
- 作者:fighting-bug
- 链接:https://www.fighting-bug.top//article/DataStructure
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。
