十大排序-选择排序

选择排序-原理

在未排序前先找出最小元素放在首位，再依次再剩下的元素中找出最小元素，依次放在新排序元素的后面，循环操作就可以将所有元素从小到大排序
假设有4个数，3，2，1，4，先找出最小元素1，再依次将2排在1后面，3排在2后面，4排在3后面

代码实现

import java.util.Arrays;
public class 选择排序 {
	public static void main(String[] args) {
		int arr[]= {4,3,2};
		int min;
		int temp;
		for (int i = 0; i < arr.length; i++) {
			min=i;                                      //arr[0]为最小元素
			for (int j = i+1; j < arr.length; j++) {
				if(arr[j]<arr[min]) {                   //找出后面最小元素，下标赋值为min
					min=j;
				}
				
				if(i!=min) {                            //若首元素下标 !=arr[min] ,则交换两元素位置
				temp=arr[i];
				arr[i]=arr[min];
				arr[min]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));	
	}	
}