首先在数组中找到最小的元素，将其放在数组的第一位，再从数组中剩下的元素（第2位到n-1位）找到最小的元素，放到数组的第二位...
算法思路
首先在数组中找到最小的元素，将其放在数组的第一位
再从数组中剩下的元素（第2位到n-1位）找到最小的元素，放到数组的第二位
以此类推，直到所有元素均排序完毕
代码实现
public void selectionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 0; i < arr.length; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
minIndex = arr[j] < arr[minIndex] ? j : minIndex;
}
swap(arr, i, minIndex);
}
}
public void swap(int[] arr, int i, int minIndex) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
复杂度分析
时间复杂度为 O(N²) （第一次比较 n 个数，第二次比较 n-1 个数，第三次比较 n-2 个数... 呈等差数列分布，所以复杂度为 an² + bn + c 的格式）
不占用额外的内存空间
欢迎大家来我博客逛逛 mmimo技术小栈
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
