数据结构 冒泡排序问题 计算交换次数
问题描述:
数据结构 冒泡排序问题 计算交换次数
一组记录(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...