1.基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。
2.过程：
比较相邻的两个数据，如果第二个数小，就交换位置。
从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
继续重复上述过程，依次将第2.3...n-1个最小数排好位置。
冒泡
3.平均时间复杂度：O(n2)
4.java代码实现：
public static void bubbleSort(int[] arr){
int temp;
for (int i = 0; i <arr.length-1 ; i++) {
for (int j = arr.length-1; j >i ; j--) {
if (arr[j]<arr[j-1]){
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
网友评论