Java排序算法

原文参考地址

工具类 SortTestHelper

package com.example.demo;

public class SortTestHelper {

	private SortTestHelper() {

	}

	// 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR]
	public static Integer[] generateRandomArray(int n, int rangeL, int rangeR) {
		Integer[] arr = new Integer[n];
		for (int i = 0; i < n; i++) {
			arr[i] = new Integer((int) (Math.random() * (rangeR - rangeL + 1) + rangeL));
		}
		return arr;
	}
	
	// 交换
	public static void swap(Integer[] arr, int i, int j) {
		int t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;

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

	}

}

插入排序

/**
	 * 插入排序;
	 */
	public static void insertSort() {
		Integer[] arr = SortTestHelper.generateRandomArray(100, 0, 100);
		SortTestHelper.print(arr);
		for (int i = 1; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if (arr[j] < arr[j - 1]) {
					SortTestHelper.swap(arr, j, j - 1);
				}
			}
		}
		SortTestHelper.print(arr);
	}

希尔排序

	/**
	 * 希尔排序： 插入排序的升级版
	 */

	public static void shellSort() {

		Integer[] arr = SortTestHelper.generateRandomArray(100, 0, 100);
		// 内层循环就是插入排序
		SortTestHelper.print(arr);
		for (int gap = arr.length / 2; gap > 0; gap /= 2) {
			for (int i = gap; i < arr.length; i++) {
				for (int j = i; j >= gap; j -= gap) {
					if (arr[j] < arr[j - gap]) {
						SortTestHelper.swap(arr, j, j - 1);
					}
				}

			}

		}
		SortTestHelper.print(arr);
	}

选择排序

	/**
	 * 选择排序 ：找到最小值然后排列过来
	 */
	public static void selectSort() {
		Integer[] arr = SortTestHelper.generateRandomArray(100, 0, 100);
		SortTestHelper.print(arr);

		for (int i = 0; i < arr.length; i++) {
			// 寻找[i, n)区间里的最小值的索引
			int minIndex = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[minIndex]) {
					minIndex = j;
				}
			}
			SortTestHelper.swap(arr, i, minIndex);
		}

		SortTestHelper.print(arr);
	}