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