申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 國立竹東高中102第1次教甄資處科試題#46034
科目：教甄◆電腦科專業
年份：102年
排序：0

三、泡沫排序2001個整數，共需多少次比較？（4%) 2fiOi000

詳解提供者：hsun520

第一次需比較2000次，找到最大或最小的數字，第二次要比較1999次，找到第二大或遞案小的數，... 因此需比較2000+1999+....1=(2000+1)2000/2=2001000次