mtgo666

学习笔记

Linux学习笔记(10) STL(7) 基础算法(9) 题解(26)

/ 注册

全部文章 / 学习笔记（共1篇）

单链表的快速排序来自专栏

1、简介我相信对于一个数组使用快排是十分简单的，如果对一个无序的单链表排序，是否也能够使用快排呢？我们先来回顾一下对无序数组的快排：先把数组中的一个元素设置为哨兵（一般是数组的第一个元素），然后利用两个指针指向数组的头和尾。分别移动这两个指针和哨兵进行比较，一趟下来可以把无序数组分为两部分，一部...

C++ 链表快速选择

2022-03-22

0 2921