数据库结构算法二：交换排序

/**
 * 交换排序
 * @author gulijiang
 *
 */
public class ExchangeSort {
	
	/**
	 * 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，
	 * 交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。
	 */
	public static void main(String[] args) {
		int[] a = {5,4,7,9,3};
		
		ExchangeSort.sort(a);
		
		
	}
	
	
	public static void sort(int[] a){
		
		for (int i = 0; i < a.length; i++) {
			
			for (int j = i+1; j < a.length; j++) {
				
				if(a[i] > a[j]){
					
					int temp = a[i];
					
					a[i] = a[j];
					
					a[j] = temp;
					
				}
				
			}
			
			System.out.println("第"+i+"趟排序完");
			
			for (int k = 0; k < a.length; k++) {
				
				System.out.print(a[k] +" ");
				
			}
			
			System.out.println("\n");
			
		}
		
	}
}