冒泡排序+选择排序（java实现）

冒泡排序

package test;

/*
 * 思路：进行n-1轮排序    每一轮排序  都能排好一个数    每轮排序 都进行 该值和下一个值的大小比较   进行交换
 * 
 * 设置哨兵  检测是否发生过交换  如果没有  证明已有序
 * */
class Main {

	public static void main(String[] args) {
		int a[] = { 2, 4, 6, 12, 1, 7 };
		sort(a);// 冒泡排序
		show(a);
	}

	private static void show(int[] a) {
		for (int i = 0; i < a.length; i++)
			System.out.print(a[i] + "  ");

	}

	public static void sort(int[] a) {// 冒泡排序
		for (int i = 1; i < a.length; i++) {// 第i轮排序
			boolean f = false;// 设置一个哨兵 检测是否进行交换 没交换 就退出 进行 下一轮
			for (int j = 0; j < a.length - i; j++) {// 每轮都会排好一个数
				if (a[j] > a[j + 1]) {// 比j+1大 就交换
					int temp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = temp;
					f = true;
				}
			}
			if (!f)
				break; 
		}
	}
}

选择排序

package test;

/*
 * 思路：进行n-1轮的比较    每一轮选择出一个最小值 放在前面     
 * 第一轮  a[min]  和后面每一个值比较大小   遇到还小的 就交换下标
 * 最后  把min下标的值 和数组的第一个值 交换  就排好了 第一个值得顺序   
 * 
 * */
class Main {

	public static void main(String[] args) {
		int a[] = { 2, 4, 6, 12, 1, 7 };
		sort(a);// 选择排序
		show(a);
	}

	private static void show(int[] a) {
		for (int i = 0; i < a.length; i++)
			System.out.print(a[i] + "  ");
	}

	public static void sort(int[] a) {// 选择排序
		int min;// 设置一个最小值
		for (int i = 0; i < a.length; i++) {
			min = i;// 每一轮 i 都是默认最小
			for (int j = i + 1; j < a.length; j++) {// 找到比min还小的值 就交换
				if (a[j] < a[min]) {
					min = j;
				}
			}
			if (min != i) {// 如果最终最小值得下标 不是i 就交换这两个下标的值
				int temp;
				temp = a[i];
				a[i] = a[min];
				a[min] = temp;
			}
		}
	}
}