数据结构（冒泡排序）

import java.util.Arrays;

public class BulledSort {

	public static void main(String[] args) {
		int[] arr = new int[] { 11, 2, 66, 3, 1, 88, 24, 800 };
		System.out.println(Arrays.toString(arr));
		bsort(arr);
		System.out.println(Arrays.toString(arr));

	}

	public static void bsort(int[] arr) {
		int temp;
		for (int i = 0; i < arr.length; 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;
				}
			}
		}

	}
}

分析：第一层控制整个循环开始的位置，第二个循环从最后一个元素开始，和前面的元素比较，如果比前面的元素小那么他们俩交换位置，这样循环到，第一层的i+1的位置，这样的话最小的元素已经到了最前面的位置，那么下一次排序不需要考虑它。将剩下的元素的最小的元素冒泡到最前面。

 

 

 

public static void bsort(int[] arr) {
		int temp;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] >arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}

分析：arr[j]比arr[j+1]大，他们交换顺序，这样循环了arr.length-1-i次，把最大的数排到了最后，然后从第一个数开始，把剩下中不包括最后的数中最大的数排到最后，这样依次到结束。

 

 

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------