一.基本算法
1.比较交换法（顺序比较法） for(i=0;i<9;i++) for(j=i+1;j<10;j++) if(a[i]>a[j]) { t=a[i];a[i]=a[j];a[j]=t;} 2.选择法 for(i=0;i<9;i++) {p=i; for(j=i+1;j<10;j++) if(a[p]>a[j]) p=j; if(p!=i) {t=a[i];a[i]=a[p];a[p]=t;} } 3.冒泡法 for(i=0;i<9;i++) for(j=0;j<9-i;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} 4.插入法(边输入边排序) for(i=1;i<10;i++) {x=a[i]; j=i-1; while(j>=0&&x<a[j]) {a[j+1]=a[j]; i–; } a[j+1]=x; }
二.排序题注意的问题
排序的变形 情况一：前半段升序，后半段降序 void sort(int a[ ],int n) { int i,j,k,t; k=n/2; for(i=0;i<k-1;i++) for(j=i+1;j<k;j++) if(a[j]<a[i]) {t=a[i];a[i]=a[j];a[j]=t;} for(i=k;i<n-1;i++) for(j=i+1;j<n;j++) if(a[j]>a[i]) {t=a[i];a[i]=a[j];a[j]=t;} } 情况二：奇数位下标升序，偶数位下标降序 void sort(int a[ ],int n) { int i,j,t; for(i=0;i<n;i+=2) for(j=i+2;j<n;j+=2) if(a[j]>a[i]) {t=a[i];a[i]=a[j];a[j]=t;} for(i=1;i<n;i+=2) for(j=i+2;j<n;j+=2) if(a[j]<a[i]) {t=a[i];a[i]=a[j];a[j]=t;} } 情况三：数组中奇数升序，偶数降序 void sort(int a[ ],int n) { int i,j,t,p; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]%2!=0&&a[j]%2!=0&&a[j]<a[i]) {t=a[i];a[i]=a[j];a[j]=t;} for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]%2=0&&a[j]%2=0&&a[j]>a[i]) {p=a[i];a[i]=a[j];a[j]=p;} } 情况四：字符串的字母升序，数字字符降序 #include<string.h> #include<ctype.h> void sort (char s[ ]) { int i,j,n; char t,p; n=strlen(s); for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(isalpha(s[i])&&isalpha(s[j])&&s[j]<s[i]) {t=s[i];s[i]=s[j];s[j]=t;} for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(isdigit(s[i])&&isdigit(s[j])&&s[j]>s[i]) {p=s[i];s[i]=s[j];s[j]=p;} }
