简单的排序算法学习记录

简单的排序算法学习记录

package com.zhuguozhu.p1;

/**
 * 简单的排序算法学习记录
 * @author Guozhu Zhu
 * @date 2018/3/22
 * @version 1.0
 *
 */
public class SortTest {
	
	public static void main(String[] args) {
		int[] arr = {3, 6, 4, 1, 7};
		//sort01(arr);
		//sort02(arr);
		//sort03(arr);
		sort04(arr, 0, 4);
		for (int i : arr) {
			System.out.println(i);
		}
	}
	
	/*
	 * 冒泡排序
	 */
	public static void sort01(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j <arr.length-1-i; j++) {
				if (arr[j] > arr[j+1]) {
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	
	/*
	 * 选择排序
	 */
	public static void sort02(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length-1; j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
	}
	
	/*
	 * 插入排序
	 */
	public static void sort03(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			int temp = arr[i];
			int j = i-1;
			while (j >=0 && temp < arr[j]) {
				arr[j+1] = arr[j];
				j--;
			}
			arr[j+1] = temp;
		}
	}
	
	/*
	 * 快速排序
	 */
	public static void sort04(int[] arr, int left, int right) {
		if (left > right) {
			return;
		}
		int i = left;
		int j = right;
		int key = arr[left];
		while (i < j) {
			while (i < j && key < arr[j]) {
				j--;
			}
			arr[i] = arr[j];//小的往前移
			while (i < j && key > arr[i]) {
				i++;
			}
			arr[j] = arr[i];//大的往后移
		}
		arr[i] = key;
		sort04(arr, left, i-1);
		sort04(arr, i+1, right);
	}
	
}