QuickSort
摘要:
快速排序: 快速排序实则为冒泡排序的改进,与冒泡排序相比,其最差的情况下的时间复杂度和冒泡排序相同,但快速排序并不是一个稳定的排序算法,例如多个相同值的位置有可能在排序之后会改变。 算法思想: 于数组中随机一个数为划分点,依次从数组的左右两边开始遍历查找大于以及小于划分点的数,并将两者交换位置。接着以交换位置之后的数组从该划分点开始继续递归遍历交换直至结束。 示例: 以 4,9,6,... 阅读全文
posted @ 2019-08-01 20:03 啊哈那个苏 阅读(141) 评论(0) 推荐(0)
浙公网安备 33010602011771号