源代码操作

我首先从github中下载了java的冒泡排序我和队友一起开发这个程序，发现许多问题 这样，算法约做了N2/2次比较。因为只有在前面的元素比后面的元素大时才交换数据，所以交换的次数少于比较的次数。如果数据是随机的，大概有一半数据需要交换，则交换的次数为N2/4（不过在最坏情况下，即初始数据逆序时，每次比较都需要交换）。 交换和比较的操作次数都与N2成正比，由于在大O表示法中，常数忽略不计，冒泡排序

>>阅读原文<<