八種排序算法之快速排序算法

排序之快速排序算法 使用分治策略的快速排序,是一種很好的內排序,經常出現在面試題中,所以如果你想成爲一名有優秀的程序員,理解並熟練掌握快速排序是你必須要學會的基本技能之一。 快速排序的時間複雜度: 快速排序的平均時間複雜度爲O(n×log(n)),最差時間複雜度爲O(n^2) 快速排序的基本思想: 把整個待排序序列看成一個數組,從此數組中任意挑選一個數(一般是最左邊的元素)作爲基準元素。 將待排序
相關文章
相關標籤/搜索