tft每日頭條

 > 知識

 > 快排由什麼組成

快排由什麼組成

知識 更新时间:2024-05-10 00:18:08

  由要排序的數據組成。快速排序由C.A.R.Hoare在1960年提出。它的基本思想是:通過一趟排序将要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分别進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。

  原理:

  設要排序的數組是A[0]……A[N-1],首先任意選取一個數據(通常選快排圖用數組的第一個數)作為關鍵數據,然後将所有比它小的數都放到它左邊,所有比它大的數都放到它右邊,這個過程稱為一趟快速排序。值得注意的是,快速排序不是一種穩定的排序算法,也就是說,多個相同的值的相對位置也許會在算法結束時産生變動。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved