选择排序算法

　　　　　　　　　　　　　　　　　　　选择排序算法

　　直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。再简单点,对着一群数组说,你们谁最小出列,站到最左边。再继续刚才的操作,一直到最后一个,继续站到左边边,现在数组有序了,从小到大。

　　

package sort;

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args){
		
		int[] arr = {2,5,4,67,89,56,45,34,56};
		SeSort(arr);
		
	}
	public static void SeSort(int[] arr){
		
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

}

算法时间复杂度为O(N^2),空间复杂度：最坏情况下为O(N)，一般情况下O(1)