C语言中数组排序浅析

void insertsort(int arr[], int len) { int j; for(j=0; j=0) { if(arr[end]>temp)    //将temp变量与前面一位元素比较 { arr[end+1]=arr[end];    //将比temp变量大的元素向后移动一位 end--;    //继续向前比较 } else    //找到比temp变量小的元素 { break; } } arr[end+1]=temp;    //将temp变量插入有序部分 } }

void bubblesort(int arr[], int len) { int j,k;    //定义循环因子，嵌套双层循环 for(j=0; jarr[k+1])    //比较相邻的元素 { int temp=arr[k];    //三杯水交换法 arr[k]=arr[k+1]; arr[k+1]=temp; } } } }

void selectsort(int arr[], int len) { int start=0, end=len-1;    //定义首末位置 while(start arr[max])    //选取最大值 { max = j;    //记录最大值的下标 } } int temp=arr[min];    //三杯水交换，将最小值放入首位置 arr[min]=arr[start]; arr[start]=temp; if (start == max)    //防止最大值在首位置被换走 { max = min; } temp=arr[max];    //三杯水交换，将最大值放入末位置 arr[max]=arr[end]; arr[end]=temp; start++;    //首位置后移一位 end--;    //末位置前移一位 } }

void shellsort(int arr[], int len) { int gap=len;    //定义增量 while(gap>1) { gap=gap/2;    //将增量减小 int j; for(j=0; j=0) { if(arr[end]>temp) { arr[gap+end]=arr[end]; end-=gap; } else { break; } } arr[end+gap]=temp; } } }

#include void insertsort(int arr[], int len)    //选择排序 { int j; for(j=0; j=0) { if(arr[end]>temp) { arr[end+1]=arr[end]; end--; } else { break; } } arr[end+1]=temp; } } void bubblesort(int arr[], int len)    //冒泡排序 { int j,k; for(j=0; jarr[k+1]) { int temp=arr[k]; arr[k]=arr[k+1]; arr[k+1]=temp; } } } } void shellsort(int arr[], int len)    //希尔排序 { int gap=len; while(gap>1) { gap=gap/2; int j; for(j=0; j=0) { if(arr[end]>temp) { arr[gap+end]=arr[end]; end-=gap; } else { break; } } arr[end+gap]=temp; } } } void selectsort(int arr[], int len)    //选择排序 { int start=0, end=len-1; while(start arr[max]) { max = j; } } int temp=arr[min]; arr[min]=arr[start]; arr[start]=temp; if (start == max) { max = min; } temp=arr[max]; arr[max]=arr[end]; arr[end]=temp; start++; end--; } } int main() { int arr[10]={9,8,7,6,5,4,3,2,1,0};    //乱序数组 int len=sizeof(arr)/4; int i; for(i=0; i

#include void sort(int arr[], int n)    //本题我使用的是冒泡排序，也可使用其他排序方式 { int i,j; for(i=0; iarr[i+1]) { arr[i]=arr[i]-arr[i+1]; } } } int sum=0; for(i=0; i