快速排序法(C語言實現)

快速排序 一、由C.A.R Hoarse提出的一種排序算法,在各類內部排序方法中,快速排序被認爲是目前最好的一種排序方法。 二、 找一個基準值,分別將大於和小於基準值的數據放到基準值左右兩邊,即一次劃分。 三、 因爲處在兩邊的數據也是無序的,因此再用一樣的劃分方法對左右兩邊的序列進行再次劃分,直到劃分元素只剩1個時結束。 demo: #include <stdio.h> void swap(in
相關文章
相關標籤/搜索