浅谈八大排序算法之选择排序

今天排序算法是，选择排序
所谓选择排序，就是一次又一次的选择
第一次对整个待排序数组进行筛选，得到其中最小的数，将其与第一个数进行交换
第一次寻找代码基本如下
设 数组为 int[] arr = {8，9，4，3，6}

int minIndex = 0;
for(int i = minIndex + 1; i < arr.length; i++){
	if(arr[minIndex]  > arr[i]){
		minIndex  =  i;
}
}

当循环退出后 minIndex中存的就是最小数的下标
这个时候就将最小的数与第一个数进行交换
int temp = arr[minIndex];
arr[minIndex] = arr[0];
arr[0] = temp;

经过交换后数组就变成了 {3,9,4,8,6}

然后进行第二轮 ，第二轮从第二个数开始寻找，找最小的数，与第二个数进行交换， 循环去做，直到数组有序

// 循环数组长度减1即可
for(int i = 0; i < arr.length - 1; i++){
	int minIndex = i;
for(int j = minIndex + 1; j < arr.length; j++){
	if(arr[minIndex]  > arr[j]){
		minIndex  =  j;
}
}
	int temp = arr[minIndex];
	arr[minIndex] = arr[i];
	arr[i]  = temp;
}

即可 此算法时间复杂度还是挺高的，为O(n^2) 大数据时不建议用