选择排序

最新推荐文章于 2024-10-05 15:09:26 发布

原创最新推荐文章于 2024-10-05 15:09:26 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #算法

Java 同时被 2 个专栏收录

7 篇文章

订阅专栏

Algorithms

6 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的Java实现代码。选择排序的时间复杂度为O(N^2)，适用于小规模数据集。文章通过具体的代码示例展示了如何通过多次比较和交换操作来对数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　选择排序需要大约N^2 / 2次比较和N次交换，其运行时间与输入无关且数据移动次数是最少的，具体实现代码如下：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * Created by ZYQ on 2016/8/1.
 */
public class SelectionSort {

    // 将数组a升序排列
    public static void slSort(Comparable[] a) {
        int N = a.length;     // 数组长度
        for (int i = 0; i < N; i++) {
            int min = i;      // 最小值的引索
            for (int j = i + 1; j < N; j++) {
                if (less(a[j], a[min])) {
                    min = j;
                }
            }
            exch(a, i, min);  // 交换a[i]和数组a中的最小值
        }
    }

    // 比较两个值的大小
    private static boolean less(Comparable v, Comparable w) {
        return v.compareTo(w) < 0;
    }

    // 交换两个元素的位置
    private static void exch(Comparable[] a, int i, int j) {
        Comparable temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }

    // 在单行中打印数组
    private static void show(Comparable[] a) {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }

    // 测试数组元素是否有序
    public static boolean isSorted(Comparable[] a) {
        for (int i = 1; i < a.length; i++) {
            if (less(a[i], a[i - 1])) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) throws IOException {
        System.out.println("Enter the statements:");
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String input = reader.readLine();
        String[] item = input.split(" ");
        slSort(item);  // 对数组进行选择排序
        show(item);
        System.out.println("is sorted: " + isSorted(item));
    }
}