C语言排序

第一种选择：#include<stdio.h>#include<iostream>using namespace std;int main(){int i,n,temp,j;while(~scanf("%d",&n)){int *a=new int [n];for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=i+1;j<n;j++){if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}for(i=0;i<n;i++)printf("%d",a[i]);delete a;}return 0;}第二种：冒泡#include<stdio.h>#include<iostream>using namespace std;int main(){int i,n,temp,j;while(~scanf("%d",&n)){int *a=new int [n];for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++){if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}for(i=0;i<n;i++)printf("%d",a[i]);delete a;}return 0;}第三种：选择#include<stdio.h>#include<iostream>using namespace std;int main(){int i,n,temp,j,min;while(~scanf("%d",&n)){int *a=new int [n];for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){min=i;for(j=i;j<n;j++){if(a[min]>a[j])min=j;}if(min!=i){temp=a[min];a[min]=a[i];a[i]=temp;}}for(i=0;i<n;i++)printf("%d ",a[i]);delete a;}return 0;}