选择排序算法实现(排序算法选择排序)

选择排序属于内部排序法，就是从排序的数据中，按照制定的规则选择出某一个元素，再依照规则交换位置从而实现排序。

简单选择排序（Select Sorting）：大致思路是在每一轮中选择出一个最小的数据元素与序列中第一个元素位置进行互换，往后依次选择最小的元素与未进行排序的序列中的第一个位置进行互换。

思路说明：

1.选择排序中若数组中有n个元素，则会进行n-1轮排序

2.每一轮排序中，都会进行一次循环

2.1先假设当前序列中第一个元素为最小值

2.2将当前的第一个元素依次与后面的元素进行比较，如果有比该元素海啸的数则重新确定最小元素，并得到该元素的下标

2.3当遍历完整个数组时，所得到的数据元素和下标就是本轮最小数及其下标

2.4进行交换，继续重复循环

package DataStructure;

import java.util.Arrays;

public class SelectSorting {
	public static void main(String[] args) {
		int[] arr = {101,34,119,1,-2,90,123,34};
		SelectSort(arr);
		System.out.println(Arrays.toString(arr));
		
	}
	public static void SelectSort(int[] arr) {
		//简单选择排序的时间复杂度为O（n²）
		for(int i=0;iarr[j]) {
						min=arr[j];
						Index=j;
					}
			 }
		if(Index!=i) {
			arr[Index]=arr[i];
			arr[i]=min;
		  }
		}
	}
}