几种排序算法
摘要:
1. 冒泡排序:比较前后两个相邻的元素,如果大于则进行交换,这样每次遍历一篇数组后,最大的一个数据就沉到了数组的N-1位置上。 两种改进:a. 如果当前遍历,没有发生交换,则已经有序;b. 记录最后发生数据交换的位置i,这个位置之后的数据显然已经有序,则下一次遍历只需要对i之前的数据冒泡即可。vo... 阅读全文
posted @ 2015-06-11 14:32 keketse 阅读(176) 评论(0) 推荐(0) 编辑