学步园

#include <iostream><br /> #include <vector><br /> using namespace std;<br /> void EXCHANGE(int& a, int& b)<br /> {<br /> int tmp = a;<br /> a = b;<br /> b = tmp;<br /> }<br /> int PARTITION(vector<int>&A, int p, int r)<br /> {<br /> int x = A[r];<br /> int i = p - 1;<br /> for (int j = p; j <= r-1; j++)<br /> {<br /> if (A[j] <= x)<br /> {<br /> i = i + 1;<br /> EXCHANGE(A[i], A[j]);<br /> }<br /> }<br /> EXCHANGE(A[i+1], A[r]);<br /> return i + 1;<br /> }<br /> void QUICKSORT(vector<int>&A, int p, int r)<br /> {<br /> int q;<br /> if (p < r)<br /> {<br /> q = PARTITION(A, p, r);<br /> QUICKSORT(A, p, q-1);<br /> QUICKSORT(A, q+1, r);<br /> }<br /> } </p> <p>void print_test(vector<int> A)<br /> {<br /> vector<int>::iterator i = A.begin();<br /> while (i != A.end())<br /> cout << *i++ << " ";<br /> cout << endl;<br /> }<br /> int main(void)<br /> {<br /> int arr[9] = {0, 2, 8, 7, 1, 3, 5, 6, 4};<br /> vector<int> V(9);<br /> for (int i = 0; i < 9; i++)<br /> {<br /> V[i] = arr[i];<br /> }<br /> print_test(V);<br /> QUICKSORT(V, 1, 8);<br /> print_test(V);</p> <p> return 0;<br /> }<br />  

这个是我们以前经常用的:

　int Compare(const void *elem1, const void *elem2)<br /> 　　{<br /> 　　return *((int *)(elem1)) - *((int *)(elem2));<br /> 　　}<br /> 　　int main()<br /> 　　{<br /> 　　int a[100];<br /> 　　qsort(a, 100, sizeof(int), Compare);<br /> 　　return 0;<br /> 　　} 

都是回调了一个比较函数,然后进行交换就可以　了