C語言編程筆記丨C語言簡單實現快速排序

快速排序是一種不穩定排序，它的時間複雜度爲O(n·lgn)，最壞狀況爲O(n2)；空間複雜度爲O(n·lgn)。編程 這種排序方式是對於冒泡排序的一種改進，它採用分治模式，將一趟排序的數據分割成獨立的兩部分，其中一組數據的每一個值都小於另外一組。每一趟在進行分類的同時實現排序。學習 其中每一趟的模式經過設置key當基準元素，key的選擇能夠是數據的第一個，也能夠是數據的最後一個。這裏以每次選取數據

>>阅读原文<<