排序（Java语言）——冒泡排序

冒泡排序基本思想：对于给定的n个数据。从第一个记录开始依次对相邻的两个数据进行比较，当前面的的数据大于后面的数据时，交换位置，进行下一轮比较和换位，n个数据中最大的记录位于第n位；然后在对前面的（n-1）个记录进行第二轮比较；重复过程直到进行比较的数据只剩下一个为止。

源代码：

时间复杂度：最好情况下，排序的表的本身就是有序的，所以只需进行n-1次排序，时间复杂度为O(n)。最坏的情况，即待排序的表是逆序的，此时需要进行n*(n-1)/2次，并做等量的数据移动，所以时间复杂度为O（n*n）