快速排序(C++自帶)

對一個int型的長度爲n（由自己輸入）的數組進行從小到大的排序

#include<iostream> #include<stdlib.h> using namespace std; int *num; int cmp(const void *a,const void *b) { return *((int *)b)-*((int*)a);//前減後從小到大 後減前從大到小 } int main() { int n; cin>>n; num=new int[n+1]; for (int i=1;i<=n;i++) { cin>>num[i]; } qsort(num+1,n,sizeof(int),cmp); for (int i=1;i<=n;i++) { cout<<num[i]; } system("pause"); return 0; }

對結構體num以n爲基準從小到大進行排序

#include<iostream> #include<stdlib.h> using namespace std; struct num { int n; }*k; int cmp(const void *a,const void *b) { return (*(num *)a).n-(*(num *)b).n; } int main() { int n; cin>>n; k=new num[n+1]; for (int i=1;i<=n;i++) { cin>>k[i].n; } qsort(k+1,n,sizeof(num),cmp); for (int i=1;i<=n;i++) { cout<<k[i].n; } system("pause"); return 0; }