數據結構與算法 排序--選擇排序

Java數據結構和算法
上一篇	主目錄	下一篇

package sort;

public class SelectSort {

	private static final int length = 0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] arr=new int[] {34,23,45,-56,76,8,4,34,0};
		System.out.println("before sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
		selectSort(arr);
		System.out.println("\nafter sorting");
		for(int a:arr) {
			System.out.printf("%d\t",a);
		}
	}
	
	//選擇排序
	public static void selectSort(int[] arr) {
		for(int i=0;i<arr.length-1;i++) {
			int minIndex=i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[j]<arr[minIndex]) {
					minIndex=j;
				}
			}
			if(minIndex!=i) {
				int temp=arr[minIndex];
				arr[minIndex]=arr[i];
				arr[i]=temp;
			}
		}
	}
	

}