算法导论2.2-2selection-sort(选择排序)

最新推荐文章于 2020-08-31 12:15:41 发布

原创最新推荐文章于 2020-08-31 12:15:41 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

算法学习(java) 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过具体的代码实现展示了其工作原理。该算法通过反复查找未排序部分的最小元素，并将其放到已排序序列的末尾来完成排序过程。

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

问题描述

考虑对数组中的n个数进行排序的问题,首先找出n个数中的最小元素,并将其与A[1]中的元素进行互换,接着找出A中的次最小元素,与A[2],中的元素进行互换,对A中的头n-1个元素进行这个过程

 public static void main(String[] args) {
        int[] s = {3, 2, 4, 5, 7, 6, 1};
        sort(s);
        print(s);
    }

    private static void  print(int[] s){
        for (int i = 0; i < s.length; i++) {
            if(i == 0){
                System.out.print("{");
            }
            System.out.print(s[i]);
            if(i < s.length -1){
                System.out.print(",");
            }
            if(i ==  s.length -1){
                System.out.print("}\n");
            }
        }
    }
    private static int[] sort(int[] s){
        for (int j = 0; j < s.length-1; j++) {
            int min = s[j];
            int po = j;
            for (int i = j; i < s.length; i++) {
                if(s[i] < min ){
                    po = i;
                }
            }
            s[j] = s[po];
            s[po] = min;
        }
        return s;
    }