选择排序算法

最新推荐文章于 2023-06-06 20:45:43 发布

平凡的路明非

最新推荐文章于 2023-06-06 20:45:43 发布

阅读量63

点赞数

文章标签：算法排序算法

本文链接：https://blog.csdn.net/weixin_52794700/article/details/118158830

版权

本文介绍了选择排序的基本概念，包括其工作原理和API设计。选择排序通过不断选择最小元素并放到已排序序列的末尾，直至完成排序。提供的Choice_Sort类包含sort方法，用于对Comparable数组进行排序，并辅以greater方法判断元素大小以及exch方法交换数组元素。该算法的时间复杂度为O(n^2)。

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

选择排序概述

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 ————来自百度百科

选择排序api设计

类名	Choice_Sort
构造方法	public Choice_Sort(){}
成员方法	public static void sort(Comparable[] comparables):对数组内元素进行排序
	private static boolean greater(Comparable v,Comparable w):判断v是否大于w
	private static void exch(Comparable[] a, int i,int j):交换a数组中，索引i和j处的值

选择排序的原理

每次选择数组中最小的元素，直到将数组中排序完成

排序代码

package com.ali.algorithm;
//选择排序
public class ChoiceSort {

    public static void sort(Comparable[] comparables){
        //外层循环
        for (int i = 0; i < comparables.length-1; i++) {
            //内层循环
            //将i设为当前最小索引
            int minIndex = i;
            for (int j = i+1; j < comparables.length; j++) {
                if(compare(comparables[minIndex],comparables[j])){
                    //将索引j赋值给最小索引
                    minIndex = j;
                }
            }
            exch(comparables,minIndex,i);
        }
    }

    /**
     * 比较两个元素的大小
     */
    private static boolean compare(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }

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

选择排序的时间复杂度为O(n^2)