冒泡排序

        周六休息总是最惬意的时候，今天就写个简单的冒泡排序。

        题目：将给定的数组元素按从小到大顺序排列。

        思路：冒泡排序的思路是将相邻的两个元素两两比较，根据大小进行位置调换，例如序列1423，首先比较1和4，大小顺序合理，再比较4和2，需要调换位置得到序列为124，再比较4和3，需要调换位置，得到序列1234，这就是一趟冒泡，这个序列正好已经有序了，一般情况下，一趟冒泡只能将最后一个元素确定，接下来再对剩余的的元素继续冒泡。

        代码：这里的代码还是以递归形式展示，要改成循环也很简单，就不展示了。

 

public class BubbleSort {

	public static void bubbleSort(int a[], int end) {
		if (end > 0) {
			for (int i = 0; i < end-1; i++) {
				if (a[i] > a[i + 1]) {
					int temp = a[i];
					a[i] = a[i + 1];
					a[i + 1] = temp;
				}
			}
			end--;
			bubbleSort(a, end);
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = { 2, 3, 4, 1, 9, 7, 6, 8, 0 };
		bubbleSort(a, a.length);
		System.out.print("排序结果：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

}

       排序结果：0 1 2 3 4 6 7 8 9