Java面试宝典——选择排序+插入排序+冒泡排序+快速排序+希尔排序

package demos.order;
/** 
 * @author wyl
 * @time 2018年7月9日下午8:30:07
 * 选择排序：
 * 	对于给定的一组记录，经过第一轮比较后得到最小的记录，
 * 	然后将该记录与第一个记录的位置进行交换；
 * 	依次比较，直到进行比较的记录只有一个时为止。
 */
public class SelectOrder {

	public static void selectOrder(int[] a){
		int n=a.length;
		int tmp=0;
		int flag=0;
		for(int i=0;i<n;i++){
			tmp=a[i];
			flag=i;
			for(int j=i+1;j<n;j++){ //找到除第i个元素最小的元素
				if (a[j]<tmp) {
					tmp=a[j];
					flag=j;
				}
			}
			if (flag!=i) {
				a[flag]=a[i];
				a[i]=tmp;
			}
		}
	}
	public static void printArray(int[] a){
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i=0;
		int a[]={5,4,9,8,7,6,0,1,3,2};
		selectOrder(a);
		printArray(a);
	}

}
package demos.order;
/** 
 * @author wyl
 *