2014年3月17日
排序算法复习—简单选择排序
摘要： 简单选择排序法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i 个记录交换。C语言代码如下：时间复杂度与冒泡同为O(n^2) , 简单选择排序的性能优于冒泡。 1 int a[]={3,5,4,2,6}; 2 int length=sizeof(a)/sizeof(int); 3 int n=length-1; 4 int i,j,min; 5 for(i=0;ia[j])11 {12 min=j;13 }14 } ... 阅读全文
posted @ 2014-03-17 15:59 super-白 阅读(346) 评论(0) 推荐(1) 编辑