java 简单排序

标签：java 冒泡排序   选择排序   

public class SortDemo {

	public static void main(String[] args) {
		int[] arr = { 12, 3, 4, 56, 688, 9 };
		bubbleSort(arr);
		selectSort(arr);
		print(arr);
	}

	// 选择
	public static void selectSort(int arr[]) {

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

		}

	}

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

		}
	}

	public static void print(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}

java 简单排序

标签：java 冒泡排序   选择排序   

原文地址：http://blog.csdn.net/pengweid/article/details/45457161