快排由什么組成

由要排序的數據組成 。快速排序由C.A.R.Hoare在1960年提出 。它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小 , 然后再按此方法對這兩部分數據分別進行快速排序 , 整個排序過程可以遞歸進行,以此達到整個數據變成有序序列 。
【快排由什么組成】原理:
設要排序的數組是A[0]……A[N-1],首先任意選取一個數據(通常選快排圖用數組的第一個數)作為關鍵數據,然后將所有比它小的數都放到它左邊,所有比它大的數都放到它右邊,這個過程稱為一趟快速排序 。值得注意的是 , 快速排序不是一種穩定的排序算法,也就是說,多個相同的值的相對位置也許會在算法結束時產生變動 。

    推薦閱讀