标签：最小 http param cccccc app gps inf 复杂度 roo
原理：从所有待排序中选出最小的，然后与第一个互换位置，组成整个序列的最小数，然后在从除第一个数以外的待排序的数据中选出最小值，与第二个数互换位置，组成整个序列的第二最小数，依次下去，直到排序完成。
步骤：第一步，扫描所有元素，得到最小的元素，并与第一个元素调换位置。
第二步，在扫描除第一个位置以外的所有元素，得到最小的元素，并与第二个元素调换位置。
第三步，以此类推。
例子：int[] arr={5,2,6,0,9};经行选择排序
过程：
第一趟排序：扫描所有元素，得到最小值为0，与第一个数5调换位置，即： 0 2 6 5 9
第二趟排序：扫描除0的所有元素，得到最小值为2，不需要调换位置，即： 0 2 6 5 9
第三趟排序：扫描除0，2的所有元素，得到最小值为5，与6调换位置，即： 0 2 5 6 9
第四趟排序：扫描除0，2，5的所有元素，得到最小值为6，位置不变，即： 0 2 5 6 9
第五趟排序：扫描除0，2，5，6的所有元素，得到最小值为9，位置不变，即： 0 2 5 6 9
最终的答案为：0 2 5 6 9
结论：N个数字经行排序，总共进行N-1趟排序，每趟的排序次数为n,n-1,n-2......。
时间复杂度：
第一个for循环用于数据交换，第二个for循环用于比较，从待排序的数据中找到最小值。则比较次数C和交换次数S为：
C = n(n-1)/2
S = n
综上，时间复杂度为：O(n2) 。
优缺点：
优点:一轮比较只需要交换一次位置；；
缺点:效率慢，稳定性不是特别好；
代码：
public class SelectSort {
public static void main(String[] args){
int arr[] = { 5 , 2 , 6 , 0 , 9};
System.out.println("排序前的数据：");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
int min = 0; // 标记变量
for (int i = 0; i < arr.length - 1; i++) {
min = i; // 默认升序
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;// 将标记指向最小元素
}
}
// 交换位置
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
System.out.println();
System.out.println("排序后的数据：");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
结果：
标签：最小 http param cccccc app gps inf 复杂度 roo
原文地址：https://www.cnblogs.com/Swen3252/p/9476751.html
