选择排序的思想
- 每轮选择当前为啥,开始找出后面的较小值与该位置交换
选择排序的关键
- 确定总共需要选择几轮:数组的长度-1
- 控制每轮从以前位置为基准,与后面元素选择几次
时间空间复杂度
- 时间复杂度:O(n²)
- 空间复杂度:O(1)
动态视频演示
选择排序
选择排序文字解释
代码演示
public static void main(String[] args) {
int[] arr = {8,3,7,5,1,2};
XZPX(arr);
}
public static void XZPX(int[] arr){
//排序次数=arr.length-1
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]>arr[j]){
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
}
}
System.out.println(Arrays.toString(arr));
}