Java简单排序（1，冒泡排序，2，选择排序，3，插入排序）

1：冒泡排序：（将相邻的两项作比较，如果左边比右边大，则交换顺序，最后结果是把最大会被冒出来放在最右边）

public class BubbleSort {
	//冒泡排序
	public static void sort(long[] arr){
		long tmp = 0;
		for(int i=0; i<arr.length-1; i++){
			for(int j=arr.length-1; j>i; j--){
				if(arr[j-1]>arr[j]){
					tmp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = tmp;
				}
			}
		}
	}
	
	public static void main(String[] args){
		long[] arr = new long[5];
		arr[0]=10;
		arr[1]=12;
		arr[2]=3;
		arr[3]=5;
		arr[4]=1;
		
		BubbleSort.sort(arr);
		
		System.out.print("[");
		for(long num :arr){
			System.out.print(num+" ");
		}
		System.out.println("]");
	}

}

2：选择排序：第一趟，将待排序数据 arr[1]~arr[n]中选出最小的数据与arr[1]交换，第二趟，在待排序的数据arr[2]~arr[n]中选出最小的一个元素与arr[2]交换，以此类推。选择排序比冒泡排序效率高些

k代表最小数的下标（假定每一轮第一项就是最小的）

/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectedSort {
	
	public static void sort(long[] arr){
		int k = 0;//标记最小数值的位置
		long tmp = 0;
		for(int i=0;i<arr.length-1;i++){
			k = i;//假定每一轮第一个就是最小的
			for(int j=i; j<arr.length; j++){
				if(arr[k] > arr[j]){
					k = j;
				}
			}
			tmp =  arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
		}
	}
	
	public static void main(String[] args) {
		long[] arr = new long[5];
		arr[0]=10;
		arr[1]=12;
		arr[2]=3;
		arr[3]=5;
		arr[4]=1;
		
		SelectedSort.sort(arr);
		
		System.out.print("[");
		for(long num :arr){
			System.out.print(num+" ");
		}
		System.out.println("]");
	}

}

3: 插入排序：假想有一个指针，将指针指向每个元素，假定它前面的数据是有序的，如果前面的数据比它大，则交换位置，将左边大的移到右边来，将右边小的插入到前面去。为了保证该指定的元素前面有数据，我们首次指定第二个元素。比较完成，再将指针指向第三个元素，依次类推。

package com.jianshun;
/**
 * 插入排序
 * @author Administrator
 *
 */
public class InsertSort {
	
	public static void sort(long[] arr){
		long tmp = 0;
		
		for(int i=1; i<arr.length; i++){
			tmp = arr[i];
			int j = i-1;
			while(j>=0 && arr[j] > tmp){//j代表即将右移的数据
				arr[j+1] = arr[j];
				j--;
			}
			arr[j+1] = tmp;
		}
	}
	
	public static void main(String[] args){
		long[] arr = new long[5];
		arr[0]=5;
		arr[1]=4;
		arr[2]=10;
		arr[3]=6;
		arr[4]=22;		
		InsertSort.sort(arr);
		
		System.out.print("[");
		for(long num :arr){
			System.out.print(num+" ");
		}
		System.out.println("]");
	}
}