选择排序 Java

最新推荐文章于 2023-01-31 23:14:50 发布

Abbiesdiary

最新推荐文章于 2023-01-31 23:14:50 发布

阅读量104

点赞数

分类专栏： java面试

本文链接：https://blog.csdn.net/Elizabeth_ZSY/article/details/114692060

版权

java面试专栏收录该内容

7 篇文章 0 订阅

订阅专栏

思想：选择排序和冒泡排序的思想有点相似。选择排序只在确定最小数的前提下，进行一次交换，相比冒泡排序的交换次数减少。时间复杂度O(n^2)。

class Solution {
    public int[] sortArray(int[] nums) {
        selectSort(nums);
        return nums;
    }

    private void selectSort(int[] nums) {
        int n = nums.length;
        if (n<=1) {
            return;
        }
        for (int i=0; i<n; i++) {
            int minInt = i;
            for (int j=i+1; j<n; j++) {
                if (nums[j] < nums[minInt]) {
                    minInt = j;
                }
            }
            if (minInt != i) {
                swap(nums, i, minInt);
            }
        }
    }
    
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
    
    

}