冒泡排序对64342512221190排序一共需要交换数据几次?第8次交换后数据为?
冒泡排序是一种比较简单的排序算法,它通过比较相邻的两个元素,如果它们的顺序错误就交换它们的位置,直到整个序列按照递增(或递减)的顺序排列。
对于给定的序列64,34,25,12,22,11,90,冒泡排序的过程如下:
第一轮比较交换: 34,64,25,12,22,11,90 25,64,34,12,22,11,90 12,64,34,25,22,11,90 22,64,34,25,12,11,90 11,64,34,25,12,22,90
第二轮比较交换: 11,34,64,25,12,22,90 11,25,64,34,12,22,90 11,12,64,34,25,22,90 11,12,34,64,25,22,90
第三轮比较交换: 11,12,34,64,25,22,90 11,12,34,25,64,22,90
第四轮比较交换: 11,12,34,25,64,22,90
第五轮比较交换: 11,12,25,34,64,22,90
第六轮比较交换: 11,12,25,34,22,64,90
第七轮比较交换: 11,12,25,22,34,64,90
第八轮比较交换: 11,12,22,25,34,64,90
一共需要进行7次交换,第8次交换后的数据为11,12,22,25,34,64,90。
原文地址: https://www.cveoy.top/t/topic/jfDX 著作权归作者所有。请勿转载和采集!