java中数组的选择排序和冒泡排序

在编程中数组排序常见的有选择排序和冒泡排序，今天我们就来学习一下数组的排序。

OK，先上代码然后我们再来一一分析

public class ArraySort {

	public static void main(String[] args) {

		int[] arr = { 89, 91, 23, 14, 54 };
		SortingUtil.SelectionSort(arr);
		// SortingUtil.SelectionSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.println("arr[" + i + "] = " + arr[i]);
		}

	}

}

排序工具类

public class SortingUtil {

	/**
	 * 
	 * @param arr
	 *            要排序的数组
	 * @return 排序后的数组
	 */
	public static int[] SelectionSort(int[] arr) {

		for (int i = 0; i < arr.length - 1; i++) {

			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {// 从小到大排序
					// if (arr[i] < arr[j]) { //从大到小排序
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}

	/**
	 * 
	 * @param arr
	 *            要排序的数组
	 * @return 排序后的数组
	 */
	public static int[] BubbleSort(int[] arr) {

		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]) { // 从小到大排序
					// if (arr[j]<arr[j+1]) { //从大到小排序
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}
}

选择排序分析：

冒泡排序分析：

OK，打完收工