高考问答街头篮球冠军套:全国计算机等级考试，二级VFP问题？
来源：百度文库 编辑：高考问答 时间：2024/05/05 18:41:10
对长度为10的线性表进行冒泡排序，最坏的情况需要比较的次数是多少？
怎么理解“冒泡排序”？
怎么理解“冒泡排序”？
9x8x7x6x5x4x3x2x1=362880
冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第一轮要比9次，即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。第一轮结束后，最大的数排在了第一位。然后拿位于第二位的数和后面的数比较。如果是10个数排序，第二轮要比8次。依此类推。长度为10的线性表要比较362880次。
题目本身有不准确的地方，冒泡排序无所谓“最坏”或“最好”的情况，都要比较那么多次。