后端
🗒️基础数据结构
00 分钟
2023-3-14
2023-9-19
Sub-item
type
status
date
slug
summary
tags
category
icon
password
Parent item
日期
Sep 19, 2023 02:51 AM

目录

目录冒泡排序-稳定快速排序-不稳定

冒泡排序-稳定

快速排序-不稳定

双指针快排的大while循环的第一个while循环为什么一定要先从右边开始?? 能不能先从左边开始? 其实不一定要先从右边开始, 当要升序排序的时候, 从右边开始, 降序排序的时候, 从左边开始
升序排序时, 从右边开始是因为要保证start指向的值在退出循环时永远小于等于p, 保证随后的中枢值归位 swap(list, start, i);的正确性.
 
 
上一篇
ArraysList扩容的源码
下一篇
Docker Desktop安装和使用教程
评论