如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
插入排序的时间复杂度为O(n2)。程序如下，插入排序函数<insertion.c>，测试程序<test.c>。<insertion.c>/****************************************Name:insertion.c*Description:实现插入排序*Author&Date:JoshuaChan2011/11/11**************************************/voidinsertion_sort(int*array,intsize){inttmp;inti,j;for(i=1;i<size;i++){tmp=array[i];for(j=i-1;(j>=0)&&(array[j]>tmp);j--)array[j+1]=array[j];array[j+1]=tmp;}}<test.c>/****************************************Name:test.c*Description:排序测试程序*Author&Date:JoshuaChan2011/11/11**************************************/#include<stdio.h>voidprint_array(int*array,intsize);voidinsertion_sort(int*array,intsize);voidbubble_sort(int*array,intsize);voidselection_sort(int*array,intsize);intn[9]={6,9,5,2,8,4,1,3,7};intmain(void){printf("Theoriginalarrayis:");print_array(n,9);//selection_sort(n,9);//bubble_sort(n,9);insertion_sort(n,9);printf("Thesortedarrayis:");print_array(n,9);return0;}voidprint_array(int*array,intsize){inti=0;while(i<size)printf("%d,",array[i++]);putchar('\n');}
立即下载
