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

package com.directSeq;

public class sort {
	/**
	 * 直接添加排序
	 * 
	 */
	public static void directInsertSort(){
		int a[] ={22,52,65,14,13,32,18,16,69,45,25,42};
		int temp = 0;
		for (int i = 1; i < a.length; i++) {
			int j = i-1;
			temp=a[i];
			for (; j>=0&&temp<a[j]; j--) {
				a[j+1]=a[j];//将值向后移
				
			}
			a[j+1]=temp;
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
	}
	/**
	 * 选择排序：
	 * 			在要排序的一组数中，选出最小的一个数与第一个位置的数交换
	 */
	public static void selectionSort(){
		int a[] ={22,52,65,14,13,32,18,16,69,45,25,42};
		int te = 0;
		for (int i = 0; i < a.length; i++) {
			int j=i+1;
			te=i;
			int temp = a[i];
			for (; j < a.length; j++) {
				if (a[j]<temp) {
					temp = a[j];
					te = j;
				}
			}
			a[te]=a[i];
			a[i]=temp;
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
	}
	/**
	 * 冒泡排序： 从后往前冒
	 * 		在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整
	 */
	public static void maoPaoSort(){
		int a[] ={22,52,65,14,13,32,18,16,69,45,25,42};
		 int temp=0; 
		    for(int i=0;i<a.length-1;i++){ 
		       for(int j=0;j<a.length-1-i;j++){ 

		         if(a[j]>a[j+1]){ 
		           temp=a[j]; 
		           a[j]=a[j+1]; 
		           a[j+1]=temp; 
		         } 
		       } 
		    } 
		    for (int i = 0; i < a.length; i++) {
				System.out.print(a[i]+"\t");
			}
	}
	public static void main(String[] args) {
		sort.directInsertSort();
	}
}