发布网友 发布时间:2022-05-11 21:36
共1个回答
热心网友 时间:2023-10-21 11:00
追问正序的话比较的次数也是(n-1)*n/2啊,怎么会是n-1?不交换也是要比较的。追答按Array.length的长度-1来归纳一共多少次,他是一步步的来进行比较的,慢慢才是最终的答案啊。
public static void bubbleSort(int[] asx){ //冒泡排序
for(int x = 0 ; x asx[y+1])
{
int temp = asx[y] ;
asx[y] = asx[y+1] ;
asx[y+1] = temp ;
}
}
}
}