单链表快速排序
假设对一组序列进行升序快速排序.
对于数组进行快速排序的基本思想：
对于每一轮迭代, 选定一个目标元素key(通常选第一个)用来做partition, 定义两个指针left、right分别指向数组的头和尾, left指针从左往右移动, 遇到比key大的值暂停, right指针从右往左移动, 遇到比key小的值暂停, 两个指针都停下时交换两个指针指向的元素, 然后两个指针继续移动, 直到两个指针相遇...
原创
2020-04-13 00:20:38 ·
1492 阅读 ·
1 评论
关注
分享
扫一扫