标签：
排序-冒泡排序
基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。
平均时间：O(n2)
最好情况：O(n)
最坏情况：O(n2)(逆序)
辅助空间：O(1)
稳定性：稳定
适用场景：n比较小时
java实现：
1 public static void bubbleSort(int[] list) { 2 3 for (int i = 0; i < list.length; i++) { 4 for (int j = 1; j < list.length - i; j++) { 5 if (list[j] < list[j - 1]) { 6 int temp = list[j]; 7 list[j] = list[j - 1]; 8 list[j - 1] = temp; 9 } 10 } 11 } 12 }
标签：
原文地址：http://www.cnblogs.com/yang--yang/p/4855495.html
