Advertisement

采用比较冒泡排序算法进行时间复杂度分析

阅读量:

冒泡排序(Bubble Sort)

仅处理相邻的两个数据块,在每一次冒泡过程中都会对相邻的两个元素进行比较判断以确定其是否符合大小顺序的要求。如果不符合,则会交换这两个元素的位置。每一次冒泡过程至少会将一个元素移动到其应处的位置上,并需重复执行n次冒泡过程即可完成整个排序任务

复制代码
    eg:对于一组数据 4、5、6、3、2、1

在第一次冒泡过程中:经历了5次比较操作后,在这一轮中数字3已经就位。也就是说,在每次冒泡过程中至少有一个元素会被安置到位;当处理6个数据时,则最多需要6次完整的冒泡排序来完成全部排序工作

全部评论 (0)

还没有任何评论哟~