数据结构冒泡排序问题计算交换次数一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一堂需要进行相邻记录的交换次数为___.答案写的是6次我怎么觉得是7次求解具体原因.

分类: 作业答案 • 2022-08-09 20:42:03

问题描述：

数据结构冒泡排序问题计算交换次数
一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一堂需要进行相邻记录的交换次数为___.
答案写的是6次我怎么觉得是7次求解具体原因.

答

正确答案是6次,冒泡排序算法如下：for(i = 1; i i; j--) if(v[j - 1] > v[j]){ Swap(v[j - 1], v[j]); exchang = t...

数据结构 冒泡排序问题 计算交换次数一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一堂需要进行相邻记录的交换次数为___.答案写的是6次 我怎么觉得是7次 求解具体原因.