SChenlyx

选择排序 void selectsort(int *arr,int len){ for(int i=0;i<len;i++){ int j=i; for(int k=i+1;k<len;k++){ if(*(arr+j)>*(arr+k))j=k; } if(j!=1){ int temp=*(arr+j); *(arr+j)=*(arr+i)...

希尔排序 void shellsort(int *arr,int len){ int i,j,k,temp,group; for(group=len/2;group>0;group/=2){ for(i=0;i<group;i++){ for(j=i+group;j<len;j++){ if(*(arr+j-group)>*(arr+j)){ ...

冒泡排序 void bubblesort(int *arr,int len){ int temp; for(int i=0;i<len-1;i++){ for(int j=i+1;j<len;j++){ if(*(arr+j)<*(arr+i)){ temp=*(arr+i); ...

插入排序 void insertsort(int *arr,int len){ int i,j; for(i=1;i<len;i++){ int temp=*(arr+i); for(j=i-1;j>=0;j--){ if(*(arr+j)<=temp)break; *(arr+j+1)=*(arr+j); } arr[j+1]=temp; } ...

归并排序 void mergesort(int *arr,int first,int end){ if(first<end){ int mid=(first+end)/2; mergesort(arr,first,mid); mergesort(arr,mid+1,end); merge(arr,first,mid,end); } } void merge(int *a...

基数排序 int MaxBit(int *arr,int len){ int bit=1; int radix=10; for(int i=0;i<len;i++){ while(arr[i]>=radix){ radix*=10; bit++; } } return bit; } void radixsort(int *arr,int len){ i...

计数排序 void countsort(int *arr,int len){ int max=(*arr)+1; for(int i=1;i<len;i++){ if(max<*(arr+i))max=*(arr+i); } int *count=(int *)malloc(max*sizeof(int)); int *temp=(int *)malloc(len*siz...

快速排序 #include<stdlib.h> #include<time.h> void quicksort(int *arr,int len){ void swap(int *arr,int i,int j); int last=0; if(len<=1)return; srand(time(NULL)); swap(arr,0,rand()%len)...