冒泡排序示例:64, 34, 25, 12, 22, 11, 90排序交换次数及结果
冒泡排序的基本思想是从第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换位置,直到所有元素都排序完成。
对于给定的序列64,34,25,12,22,11,90,我们需要进行6次外循环(n-1次,n为元素个数),每次外循环都会把当前最大的元素冒泡到末尾。
第一次外循环:34,25,12,22,11,64,90(交换次数1次) 第二次外循环:25,12,22,11,34,64,90(交换次数2次) 第三次外循环:12,22,11,25,34,64,90(交换次数3次) 第四次外循环:12,11,22,25,34,64,90(交换次数4次) 第五次外循环:11,12,22,25,34,64,90(交换次数5次) 第六次外循环:11,12,22,25,34,64,90(交换次数6次)
因此,一共需要交换数据6次。
第8次交换后的数据为:11,12,22,25,34,64,90。
原文地址: https://www.cveoy.top/t/topic/d0ZP 著作权归作者所有。请勿转载和采集!