常见排序算法-----快速排序
摘要:
最好时间复杂度O(nlogn) 最坏时间复杂度O(N^2) 方法一: 左右指针法: 当基点设置在最左端时,要让右指针先移动(当基准设置在最右端时,要让左指针先移动) S1 右指针移动找到第一个比基准小的数停止. S2 左指针开始移动,找到第一个比基准大的数停止 S3 将左右指针所指的数进行交换 S4 阅读全文
posted @ 2018-07-23 16:02
Mxxxx
阅读(141)
评论(0)
推荐(0)