原理:通过两个for循环进行排序
-
第一个for循环遍历每一个数组元素,将最大或最小的元素放在当前位置
-
第二个for循环遍历第一个for循环遍历的当前位置以后的元素
-
最好/最坏/平均时间复杂度均为O(n^2)
public static void selectSort(int[] nums){
for(int i=0;i<nums.length-1;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i] > nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
Arrays.stream(nums).forEach(System.out::println);
}