快排由什么組成
由要排序的數據組成 。快速排序由C.A.R.Hoare在1960年提出 。它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小 , 然后再按此方法對這兩部分數據分別進行快速排序 , 整個排序過程可以遞歸進行,以此達到整個數據變成有序序列 。
【快排由什么組成】原理:
設要排序的數組是A[0]……A[N-1],首先任意選取一個數據(通常選快排圖用數組的第一個數)作為關鍵數據,然后將所有比它小的數都放到它左邊,所有比它大的數都放到它右邊,這個過程稱為一趟快速排序 。值得注意的是 , 快速排序不是一種穩定的排序算法,也就是說,多個相同的值的相對位置也許會在算法結束時產生變動 。
推薦閱讀
- 為什么說滯空時間和腰腹力量有關
- 跳舞小人是什么原理
- 我與春風皆過客你攜秋水攬星河什么意思 我與春風皆過客你攜秋水攬星河的意思
- cisco路由器怎么設置
- 電視柜設計要注意什么
- 圈內白色實線是什么意思
- 昒怎么讀 昒的拼音是什么
- 秸稈成分對人體有什么好處
- 絲瓜不結果什么原因
- 黃金瞳2什么時候上映
