几种简单的排序

冒泡排序

package com.gaj.day05;

/**
 * 冒泡排序
 * 比较相邻2个元素
 * @author Jan
 *
 */
public class BubbleSort {

	public static void main(String[] args) {
		
		int[] arr = new int[]{23, 21, 28, 18, 3, 20, 3};
		
		bubbleSort(arr);
		
		show(arr);
	}
	
	// 冒泡排序算法
	public static void bubbleSort(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]){ // 相邻2个元素进行交换
					swap(arr, j);
				}
			}
		}
	}
	
	// 交换
	public static void swap(int arr[], int a){
		int temp = arr[a];
		arr[a] = arr[a + 1];
		arr[a + 1] = temp;
	}
	
	// 展示数组
	public static void show(int [] arr){
		for (int i : arr) {
			System.out.print(i + "\t");
		}
		System.out.println();
	}
}

选择排序

package com.gaj.day05;


/**
 * 选择排序
 * 选择一个位置，用这个位置和其后面的所有元素比较
 * @author Jan
 *
 */
public class SelectSort {

	public static void main(String[] args) {
		int[] arr = new int[]{23, 21, 28, 18, 3, 20, 3};
		
		selectSort(arr);
		
		show(arr);

	}
	
	// 选择排序算法
	public static void selectSort(int[] arr){
		for(int i = 0; i < arr.length - 1; i++){ // 被选择的元素
			for(int j = i + 1; j < arr.length; j ++){ // 其元素后面的所有元素
				if(arr[i] > arr[j]){ // 这两个元素交换
					swap(arr, i, j);
				}
			}
		}
	}
	
	// 交换
	public static void swap(int arr[], int a, int b){
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

	// 展示数组
	public static void show(int [] arr){
		for (int i : arr) {
			System.out.print(i + "\t");
		}
		System.out.println();
	}
}

插入排序

package com.gaj.day05;

/**
 * 插入排序
 * 某一位置的元素与前面的所有元素比较，若该位置的元素比前面的位置小，
 * 将该元素插入到目标位置，目标位置到当前位置的元素需要后移一位
 * @author Jan
 *
 */
public class InsertSort {

	public static void main(String[] args) {
		int[] arr = new int[]{23, 21, 28, 18, 3, 20, 3};
		
		insertSort(arr);
		
		show(arr);
	}

	// 插入排序算法
	public static void insertSort(int[] arr){
		for(int i = 1; i < arr.length; i ++ ){ // 位置
			for(int j = 0; j < i; j++){ // 位置前免的所有元素
				if(arr[i] < arr[j]){ // 该位置的值小于前边元素值
					swap(arr, i, j);
				}
			}
		}
	}
	
	// 位置变换
	public static void swap(int arr[], int a, int b){
		int temp = arr[a]; // 保存位置元素
		// 前面的元素先后移动一个位置
		for(int k = a; k > b; k--){ // 将k指向位置元素，逐一向前移动，直到目标位置的后一个停止移动
			arr[k] = arr[k - 1]; // 覆盖
		}
		// 赋值
		arr[b] = temp;
	}

	
	// 展示数组
	public static void show(int [] arr){
		for (int i : arr) {
			System.out.print(i + "\t");
		}
		System.out.println();
	}
}