C语言 冒泡排序算法详解及实例

dassaddwa 25 0 PDF 2020-09-03 14:09:21

冒泡排序是与插入排序拥有相等的执行时间,但是两种法在需要的交换次数却很大地不同。在最坏的情况,冒泡排序需要O次交换,而插入排序只要最多O交换。冒泡排序的实现通常会对已经排序好的数列拙劣地执行,而插入排序在这个例子只需要O个运算。因此很多现代的算法教科书避免使用冒泡排序,而用插入排序取代之。冒泡排序如果能在内部循环第一次执行时,使用一个旗标来表示有无需要交换的可能,也有可能把最好的复杂度降低到O。若在每次走访数列时,把走访顺序和比较大小反过来,也可以稍微地改进效率。有时候称为往返排序,因为算法会从数列的一端到另一端之间穿梭往返。冒泡排序算法的运作如下:

C语言 冒泡排序算法详解及实例

C语言 冒泡排序算法详解及实例

C语言 冒泡排序算法详解及实例

用户评论
请输入评论内容
评分:
暂无评论