冒泡排序的基本思想是从左到右依次比较相邻的两个数,如果前一个数大于后一个数,则交换它们的位置,直到整个序列有序为止。

对于给定的序列:64,34,25,12,22,11,90

第一次比较:34,64,25,12,22,11,90,交换次数为1 第二次比较:34,25,64,12,22,11,90,交换次数为2 第三次比较:34,25,12,64,22,11,90,交换次数为3 第四次比较:34,25,12,22,64,11,90,交换次数为4 第五次比较:34,25,12,22,11,64,90,交换次数为5 第六次比较:34,25,12,22,11,64,90,交换次数为5(没有交换) 第七次比较:25,12,22,11,34,64,90,交换次数为6 第八次比较:12,22,11,25,34,64,90,交换次数为7

第八次交换后数据为:12,22,11,25,34,64,90

一共需要交换数据的次数为7次。

冒泡排序对64342512221190进行排序一共需要交换数据几次?其中第8次交换后数据为?

原文地址: https://www.cveoy.top/t/topic/jfD7 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录