?? 824(快速排序).cpp
#include<iostream.h>
int array[100];
void quicksort(int array[],int begin,int end){
int a=array[begin];
int p1=begin;
int p2=end;
while(p1<p2){
while(array[p2]>=a && p1<p2){
p2--;
}
if (array[p2]<a){
array[p1]=array[p2];
array[p2]=a;
}
while(array[p1]<=a && p1<p2){
p1++;
}
if (array[p1]>a){
array[p2]=array[p1];
array[p1]=a;
}
}
if (p2+1<end)
quicksort(array,p2+1,end);
if (begin<p1-1)
quicksort(array,begin,p1-1);
}
void main(){
int n;
cout << "Please input the number of integers:" << endl;
cin >> n;
for (int i=0;i<n;i++){
cout << "Please input an integer:" << endl;
cin >> array[i];
}
quicksort(array,0,n-1);
for (i=0;i<n;i++)
cout << array[i] << "\t";
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -