排序的Java实现（上）

1、冒泡排序

/**
 * 冒泡排序
 * 比较相邻的两个数据。如果第一个比第二个大，就交换。
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = { 10, 23, 9, 5, 7, 78, 34 };
		int temp;
		//共比较arr.length-1轮
		for (int i = 0; i < arr.length-1; 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;
				}
			}
		}
		//遍历数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "   ");
		}
	}
}

2、插入排序

/**
 * 插入排序：从未排序中拿出一个元素，和前面已排序的所有元素作比较，
 * 若比当前的元素大，往右移动一位，空出来的元素由当前元素替换
 */
public class InsertSort {
	public static void main(String[] args) {
		int[] arr = { 10, 23, 9, 5, 7, 78, 34};
		//从数组第二个元素开始
		for (int i = 1; i < arr.length; i++) {
			int temp = arr[i];
			// 记录一下它的下标
			int j = i;

			while (j > 0 && temp < arr[j - 1]) {
				// 上面的元素覆盖掉下面的元素
				arr[j] = arr[j - 1];
				j--;
			}
			arr[j] = temp;
		}
		// 遍历迭代数组中的内容
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
	}
}

3、选择排序

/**
 * 选择排序:在未排序数列中找到最小元素，存放到已排序序列的末尾，以此类推，直到所有元素排序完毕。
 */
public class SelectSort {
	public static void main(String[] args) {
		int[] arr = { 10, 23, 9, 5, 7, 78, 34 };
		int min = 0;// min下标始终表示每一趟选择排序中最小元素下标

		for (int i = 0; i < arr.length; i++) {
			min = i;
			// 找出从i开始，到数组末尾这段数组中最小的数，min标志最小数在数组中的位置
			// 查找最小数在数组中的下标
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[min]) {
					min = j;// 保存比较以后的最小元素下标
				}
			}

			// 如果第i个数是最小的,但是它所在位置不是最小的。交换两个数值的位置
			//即：未排序序列中找到最小的一个数（下标min）,交换到i位置上。
			if (i != min) {
				int temp = arr[i];
				arr[i] = arr[min];
				arr[min] = temp;
			}
		}

		// 遍历迭代数组中的内容
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
	}
}