C语言三种基本排序(简单排序,选择排序,插入排序)演示程序(含注释、每一个步骤,原创) -修订.doc

/******************************************************* 三种基本排序演示程序 说明：此程序适用于理解三种基本排序原理（简单排序，选择排序，插入排序）以及排序的每一个步骤。并且在重要部分有注释. 本人是一家计算机培训机构的兼职教师（培训计算机C二级的），看到许多同学对于排序非常头疼，当然这是二级C的必考点之一，也是贯穿C语言各种知识点的拿分大项。 本程序是自己按照原理写的原创代码，所以定为1分吧（辛苦费吧，一般我搜集的都是免费的(*^__^*) ……，望大家支持下） 此程序我调试运行成功的，如果你复制到编译器不成功，可能是编译器区别造成的。 如果能自己写出这三种排序的同学，我觉得其对C语言基础知识学习就比较牢固了。 时间：2012年12月3日 ********************************************************/ #includestdio.h #include stdlib.h void main() { int a[5]={5,4,3,2,1}; int i,j,temp,k,s; for(s=0;s5;s++) { printf(%3d,a[s]); } printf(简单排序\n); for(i=0;i5-1;i++)//基准位到倒数第二个就行了，因为最后一个数没有比较 { printf(%d\n,i);/////////////////////////////// for(j=i+1;j5;j++) { if(a[j]a[i]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } for(s=0;s5;s++)//////////////////////////////////////// { printf(%3d,a[s]); } printf(\n);///////////////////////////////////// } } printf( 选择排序：阰\n);///////////////////////////////////// for(i=0;i5;i++) a[i]=5-i;/////////////////////////// //选择排序：找到最小的交换： for(i=0;i5-1;i++) { k=i;//(最小元素下标) for(j=i+1;j5;j++) { if(a[j]a[k]) k=j;//保存下标 } if(k!=i) { temp=a[k]; a[k]=a[i]; a[i]=temp; } for(s=0;s5;s++)//////////////////////////////////////// { printf(%3d,a[s]); } printf(\n);///////////////////////////////////// } //冒泡排序：相邻元素交换 printf( 冒泡排序\n);///////////////////////////////////// for(i=0;i5;i++) a[i]=5-i;/////////////////////////// for(i=0;i5-1;i++) { printf(%d\n,i);/////////////////////////////// for(j=0;j4-i;j++) { if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } for(s=0;s5;s++)//////////////////////////////////////// { printf(%3d,a[s]); } printf(\n);///////////////////////////////////// } } system(pause); } /*本来我留下了自己的联系方式，但是百度公司认为我在做广告，不允许我发布： 一直审核没通过，大家把上面说明图片删除，copy到编译器中就可以直接运行  HYPERLINK /wenku /wenku 祝学习愉快? ***********************************************************************************/