Java算法：冒泡排序

package day13_Array;

/*
 * 数组排序之冒泡排序:
 * 			相邻元素两两比较，大的往后放，第一次完毕，最大值出现在最大索引处
 * 
 * 
 * */
public class ArrayDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 定义一个数组
		int[] arr = { 24, 69, 80, 57, 13 };
		System.out.println("排序前：");
		printArray(arr);

		// 排序
		// 冒泡排序比较次数为数组长度-1
		for (int i = 0; i < arr.length - 1; i++) {
			// 每比较完一次，剩下元素比较长度-1
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					// 前一个比后一个大,则交换
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println("排序后：");
		printArray(arr);
	}

	// 定义一个遍历功能
	public static void printArray(int[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
				System.out.print(arr[i]);
			} else {
				System.out.print(arr[i] + ",");
			}
		}
		System.out.println("]");
	}

}

结果：