冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
参考答案:
B冒泡排序的基本概念是：以升序为例，依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟排序过程是这样的，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。这样一次排序后，最后一个数为所有数中的最大数。第二趟排序重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束
Ta老师题库