数据结构笔记 - 排序算法 优化冒泡排序算法
一般的冒泡排序算法一般会进行L->length – 1次外部循环,但是有时候数组在循环到一半时就已经排序好了,但是这时循环还是不断的进行下去,一直做比较操作,尽管没有交换数据,但是做了很多不必要的比较操作。
作者:arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 优化冒泡排序算法
数据结构笔记 - 排序算法 冒泡排序算法实现
较小的数字如同气泡慢慢浮到上面,每一趟排序除了确定了一个最小值之外,还把其他的元素的位置也按照大小顺序做了一定的替换,这样在接下来的排序中就会减少交换的次数,显然该算法比初级的排序算法有改进。
作者:arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 冒泡排序算法实现
数据结构笔记 - 排序算法 最简单的排序实现 初级版的冒泡排序
这里介绍的是最简单的排序算法:初级版的冒泡排序算法,属于交换排序算法。
作者:arthinking
|
发表于 2011-09-19
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 最简单的排序实现 初级版的冒泡排序
1
×
IT宅

关注公众号及时获取网站内容更新。