- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 C++冒泡排序
我们将冒泡排序的轮数设为 i ，每完成1轮冒泡排序，就会增加一个元素处于有序状态，所以在 (n-1) 轮排序结束后，就会有 n-1 个元素处于有序状态，而剩下的最后一个元素，自然是最小（大）值，不用再进行排序，所以，冒泡排序比较的轮数为 (n-1)。我们将每轮需要比较的次数设为 j ，第1轮( i 值为0)需要比较的次数为4，从 {3,4,1,0} 中不难看出，第2轮( i 值为1)需要比较的次数为3次，说明每轮比较的次数 j 与冒泡的轮数 i 值有关，且 j = n-i-1。
2022-10-22 20:26:56
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人