摘要: 冒泡排序与选择排序的不同、快速排序与选择排序的结合 冒泡排序可以说是最简单的排序了。我们学习C语言循环的时候都会提到。可见这是一种浅而易懂的排序算法!但不见得这种算法就没用处。首先,他很容易理解,这样在各种教材中比较适合拿来“开门见山”。其次是他很稳定。 若明确知道即将排的数字很混乱,随机性很强,则用冒泡排序也未偿不可。 谁让他始终是O(n^2)呢。冒泡排序法代码:1voidBubbleSort(inta[],intl)2{3for(inti=0;il;++i)4{5for(intj=i+1;jl;++j)6{7if(a[j]a[i])8{9intt=a[i];10a[i]=a[j];1 阅读全文
posted @ 2010-05-04 23:59 麒麟子MrKylin 阅读(507) 评论(0) 推荐(0) 编辑