数据结构冒泡排序问题计算交换次数一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一堂需要进行_数学解答

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

人气：319 ℃　时间：2020-07-07 16:24:53

解答

正确答案是6次,冒泡排序算法如下：for(i = 1; i < n; i++){//设下标从1开始exchang = false;for(j = n; j > i; j--)if(v[j - 1] > v[j]){Swap(v[j - 1], v[j]);exchang = t...