冒泡排序算法的伪代码如卜：
输入：数组L, n ≥ 1。输出：按非递减顺序排序的L
算法 BubbleSort：
1. FLAG ← n //标记被交换的最后元素位置
2. while FLAG > 1 do
3. k ← FLAG -1
4. FLAG ← 1
5. for j=1 to k do
6. if L(j) > L(j 1) then do
7. L(j) ? L(j 1)
8. FLAG ← j
对n个数用以上冒泡排抒算法进行排序 最少需要比较多少次？()。
n
n-2
n^2
n-1
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复