冒泡排序、选择排序、插入排序（java）

1、测试类
2、冒泡排序
3、选择排序
4、插入排序

1、测试类

package com.cwq.ch02.sort;

/** 
 * @author Carpoor  
 * @date 2019年1月27日 
 */
public class TestSort {

	public static void main(String[] args) {
		long[] arr = new long[] {90,50,10,70,30};
		System.out.println("原始状态：");
		display(arr);
		System.out.println("排序后：");
//		BubbleSort.sort(arr);
//		SelectionSort.sort(arr);
		InsertSort.sort(arr);
		display(arr);
		
		
	}
	/**
	 * 用于打印数组
	 * @param arr
	 */
	public static void display(long[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.print("]");
		System.out.println();
	}
	
}

2、冒泡排序

package com.cwq.ch02.sort;

/** 
 * 冒泡排序
 * 每次比较都是元素交换位置，交换的次数多，效率比较低
 * @author Carpoor  
 * @date 2019年1月27日 
 */
public class BubbleSort {

	public static void sort(long[] arr) {
		
		//第一个元素开始，内循环完成一次代表i的位置取到最小值，指针后移
		for (int i = 0; i < arr.length -1; i++) {//外循环，代表次数，内循环只比较i及后面的元素，因为i之前的元素确定了
			//两两比较，将最小的元素一层层的挪到最顶位置，也就是i位置
			for (int j = arr.length -1; j > i; j--) {//内循环
				if (arr[j] < arr[j-1]) {
					long tmp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = tmp;
				}
			}
		}
		
	}
	
}

3、选择排序

package com.cwq.ch02.sort;

/** 
 * 选择排序
 * 每次比较，只是取到最小值的索引，待得内循环完成，再进行元素交换位置，交换次数少，效率比较高（比冒泡排序效率高）
 * @author Carpoor  
 * @date 2019年1月27日 
 */
public class SelectionSort {

	public static void sort(long[] arr) {
		//第一个元素开始，内循环完成一次代表i的位置取到最小值，指针后移
		for (int i = 0; i < arr.length -1; i++) {//外循环
			int k = i;
			//两两比较，将最小的元素一层层的挪到最顶位置，也就是i位置，但只是操作索引
			//因为没有值交换，所以效率比较高
			for (int j = i; j < arr.length; j++) {//内循环
				if (arr[k] > arr[j]) {
					k = j;
				}
			}
			//取到最小值的索引位置，再进行位置交换
			long tmp = arr[k];
			arr[k] = arr[i];
			arr[i] = tmp;
		}
	}
	
}

4、插入排序

package com.cwq.ch02.sort;

/** 
 * 插入排序
 * @author Carpoor  
 * @date 2019年1月27日 
 */
public class InsertSort {

	public static void sort(long[] arr) {
		for (int i = 1; i < arr.length; i++) {//从第二个元素开始
			long tmp = arr[i];//取得当前i位置的元素
			int j = i;//取得当前元素的索引
			//i位置之前的元素和tmp进行比较，如果大于或等于，则元素往后挪
			//j>0 是为了控制元素位置在有效范围
			while(j > 0 && arr[j-1] >= tmp) {
				arr[j] = arr[j-1];
				j--;
			}
			//将i位置的元素插入到while循环中腾出来的位置中
			arr[j] = tmp;
		}
	}
	
}