標頭檔案algorithm下的sort是強有力的排序函式
但是 今天要說說qsort函式,雖然它可以直接引用,但是我們還是要掌握其原理。
話不多說,讓我們來看下下面的**
這個就是快速排序的簡單模板,並附上完整排序程式:
void
quick_sort
(int l,
int r)
}while
(i<=j);if
(lquick_sort
(l,j);if
(iquick_sort
(i,r)
;}
這個就是快速排序的簡單模板,並附上完整排序程式:
#include
using namespace std;
int a[
100005];
void
quick_sort
(int l,
int r)
}while
(i<=j);if
(lquick_sort
(l,j);if
(iquick_sort
(i,r);}
intmain()
return0;
}
快速排序 QuickSort
快速排序通常用於排序的最佳的使用選擇,其期望執行時間為 o nlgn 能夠進行就地排序。最壞執行時間為 o n 2 演算法描述 分解 divide 陣列 a beg end 被劃分為兩個子陣列 a beg mid 1 和a mid 1 end 使得a beg mid 1 中的資料都小於 a mid ...
快速排序 quicksort
快速排序 quicksort 是分治法的典型例子,它的主要思想是將乙個待排序的陣列以陣列的某乙個元素x為軸,使這個軸的左側元素都比x大,而右側元素都比x小 從大到小排序 然後以這個x在變換後陣列的位置i分為左右兩個子陣列,再分別進行快速排序,直到子陣列中只有乙個元素為止。快速排序演算法如下 void...
快速排序 QuickSort
1,void quicksort int a,int low,int high 這個函式是排序的遞迴部分,mid就是已經確定的基準元素的位置。2,int partition int a,int low,int high 這個函式幹了兩件事 1 挑出來乙個基準元素 這裡選的是最後乙個作為基準 找它的正...