基础排序算法（二）——选择排序

最新推荐文章于 2019-07-11 19:58:16 发布

原创最新推荐文章于 2019-07-11 19:58:16 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

《数据结构与算法》专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现代码。通过双重循环找到未排序部分的最小元素并将其放到正确位置，实现了数组的升序排列。

public class SelectionSort {
    
    public static void sort(int[] arr) {
        
        int n = arr.length;

        for (int i = 0; i < n; i++) {
            int min = i;
            for (int j = i+1; i < n; i++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            swap(arr, i, min);
        }
    }

    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}