排序算法 - 选择排序

芝諾de乌龟

于 2021-08-22 22:43:12 发布

阅读量59

点赞数

分类专栏： # 排序文章标签：算法排序算法

本文链接：https://blog.csdn.net/jcx_1020/article/details/119859418

版权

排序专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文深入探讨了选择排序算法的工作原理，通过逐步遍历数组并交换较小（或较大）的元素来实现排序。提供的Java代码示例展示了选择排序的过程，其时间复杂度为O(N^2)，空间复杂度为O(1)。该算法虽然简单，但在大规模数据排序中效率较低。

摘要由CSDN通过智能技术生成

思路

对数组进行遍历，从索引为1开始，比较当前索引和0索引处的值大小，如果比0索引处位置小（或大）则交换位置，那么第一个就是最小的（或最大的），然后再进行下一次遍历
因为第一次遍历已经把最小的（或最大的）放到了第一个，所以第二次遍历从索引为2开始，和1索引处的值进行比较
以此类推，直到所有元素均排序完毕

Code

public class SelectionSort {
    public void sort(int[] arr) {
        if (ArrayUtils.isEmpty(arr) || arr.length == 1) {
            return;
        }
        int len = arr.length;
        for (int i = 0; i < len - 1; i++) {
            for (int j = i + 1; j < len; j++) {
                if (arr[i] > arr[j]) {
                    swap(arr, i, j);
                }
            }
        }
    }

    private void swap(int[] arr, int index, int target) {
        int temp = arr[index];
        arr[index] = arr[target];
        arr[target] = temp;
    }
}