Java实现常用算法

阅读更多

 

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

	// 选择排序
	public static void selectSort(int[] values) {
		int temp;
		for (int i = 0; i < values.length; i++) {
			for (int j = i; j < values.length; j++) {
				if (values[i] > values[j]) {
					temp = values[i];
					values[i] = values[j];
					values[j] = temp;
				}
			}
		}
	}

	// 插入排序
	public static void insertSort(int[] values) {
		for (int i = 1; i < values.length; i++) {
			int temp = values[i];
			for (int j = i; j > 0; j--) {
				if (values[j - 1] > temp) {
					values[j] = values[j - 1];
					values[j - 1] = temp;
				}
			}
		}
	}