2020 年第 5 题单选题排序算法普及/提高
冒泡排序最少比较次数
题目
冒泡排序算法的伪代码如下: 输入:数组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个数用以上冒泡排序算法进行排序,最少需要比较多少次?( )。
考点拆解
算法基础
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词