用Java实现冒泡排序

一.冒泡排序的基本思路:

冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。

二.冒泡排序的过程：

三.冒泡实现的Java代码:

package mianshibaodian;

import java.util.Arrays;

public class Test154 {
	public static void bubbleSort(int[] source) {
		for (int i = 0; i < source.length; i++) {// 趟数
			for (int j = 0; j < source.length - i - 1; j++) {// 比较次数
				if (source[j] > source[j + 1]) {
					// 交换
					int temp = source[j];
					source[j] = source[j + 1];
					source[j + 1] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] arr={2,3,4,1,4,5,9,7,8,6};
		bubbleSort(arr);
		System.out.println("采用冒泡排序后，arr的顺序是："+Arrays.toString(arr));
	}
}