快速排序算法
冒泡排序
每次对相邻的两个数进行比较,类似于密码爆破一个个比对。显然比较浪费时间,且比较笨。
快速排序
冒泡排序的一种改进,也可以理解为多线程的冒泡排序
工作原理
在一串乱序数据中随机取一个值(一般代码实现都是取第一个值),然后对该数列进行分类,比随机值小的在随机值的左边,反之在右边
例子
对[0x10, 0x37, 0x4f, 0x39, 0x3e ,0x39 ,0x13 ,0x2b ,0x4f ,0x8]进行排序,其中“●”表示取的随机值,“<”表示向左移动,“>”表示向右移动 “pivot
原创
2022-05-18 15:26:30 ·
2176 阅读 ·
0 评论