数据结构之选择排序（api设计实现）

最新推荐文章于 2023-04-08 14:26:34 发布

浅释的思旭

最新推荐文章于 2023-04-08 14:26:34 发布

阅读量151

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44893467/article/details/107000597

版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了选择排序算法的实现细节，包括算法的基本原理、关键步骤以及如何通过比较和交换操作来对数组进行排序。通过具体的Java代码示例，展示了选择排序算法的完整过程，并通过一个简单的整数数组实例验证了算法的有效性。

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

在这里插入图片描述

import java.util.Arrays;

public class Bubble {
    //构造方法 Bubble()：创建Bubble对象
    // 成员方法
    //public static void sort(Comparable[] a)：对数组内的元素进行排序
    //private static boolean greater(Comparable v,Comparable w):判断v是否大于w
    //private static void exch(Comparable[] a,int i,int j)：交换a数组中，索引i和索引j处的值
    //public int compareTo(Integer  anotherInteger)在数字上比较两个Integer对象  >返回1 =返回0 <返回-1
    public static void selectSort(Comparable[] a){
        for (int i = 0; i < a.length-1; i++) {
            int min=i;
            for (int j = i+1; j < a.length; j++) {
                   if (greater(a[min],a[j])){
                       min=j;
                   }
                   exch(a,i,min);
            }



        }
    }
    private static boolean greater(Comparable v,Comparable w){
          return  v.compareTo(w)>0;
    }
    private static void exch(Comparable[] a,int i,int j){
             Comparable temp;
             temp =a[i];
             a[i]=a[j];
             a[j]=temp;
    }

    public static void main(String[] args) {
        Integer []a={1,3,5,2,4,6,7,0,-1,-1,-2};
        selectSort(a);
        System.out.println(Arrays.toString(a));

    }

}