冒泡，简单选择，插入排序

#include<stdio.h> void selectsort(int *,int ); void maopaosort(int *,int ); void insertsort(int *,int ); int main() { int a[10] = {1,4,2,0,6,3,8,7,5,9}; int i; printf("排序前："); for(i=0; i<10; i++) { printf("%d ",a[i]); } insertsort(a,10); //maopaosort(a,10); //selectsort(a,10); printf("\n排序后："); for(i=0; i<10; i++) { printf("%d ",a[i]); } printf("\n"); return 0; } void selectsort(int *a,int n) {//选择排序 int i,j,k,t; for(i=0; i<n-1; i++) { k = i; for(j=i; j<n; j++) if(a[k]>a[j]) k = j; t = a[i],a[i] = a[k];a[k] = t; } } void maopaosort(int *a,int n) {//冒泡排序 int i,j,t; for(i=0; i<n-1; i++) { for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } void insertsort(int *a,int n) {//插入排序 int i,j,t; for(i=1; i<n; i++) { t = a[i]; for(j=i; j>0; j--) { a[j] = a[j-1]; if(a[j-1]<t)break; } a[j] = t; } }