首页手记快速排序的C++代码shi

快速排序的C++代码shi

标签：

C++ 数据结构

快速排序的代码实现

include<iostream>

using namespace std;
int num[100] = { 0 };

int partion(int low, int high){
int key = num[low];
while (low < high){
while (low < high && num[high] >= key)--high;
num[low] = num[high];
while (low < high && num[low] <= key)++low;
num[high] = num[low];
}
num[low] = key;
return low;
}
void qsort(int low, int high){
if (low < high){
int p = partion(low, high);
qsort(low, p - 1);
qsort(p + 1, high);
}

}
int main(){
int n;
int i;
while (cin >> n){
for (i = 0; i < n; i++){
cin >> num[i];
}
qsort(0, n - 1);
for (i = 0; i < n; i++){
cout << num[i] << " ";
}
cout << endl;
}
return 0;
}