用Java实现选择排序

最新推荐文章于 2023-07-11 16:52:35 发布

HanLinXueShi

最新推荐文章于 2023-07-11 16:52:35 发布

阅读量138

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/weixin_41975157/article/details/98945631

版权

Java 专栏收录该内容

31 篇文章 3 订阅

订阅专栏

/**
 * 项目:用Java实现选择排序
 * 时间:2019/8/9
 *作者:郑翰林
 */
import java.util.Scanner;
public class Exercies10 {
    public static void main(String[] args) {
        System.out.print("请输入数组：");
        Scanner sc = new Scanner(System.in);
        String str = sc.next().toString();
        String[] b  = str.split(",");
        System.out.print("排序前的数组为：");
        for(int i=0,len=b.length;i<len; i++){
            String buf= i==b.length-1? b[i]: (b[i]+",");
            System.out.print(buf);
        }
        int[] a = new int[b.length];
        for(int i=0;i<b.length;i++){
            a[i] = Integer.parseInt(b[i]);
        }
                for(int i = 0; i < a.length - 1; i++) {
                    int min = i;
                    for(int j = i + 1; j < a.length; j++){
                        if(a[min] > a[j]){
                            min = j; 
                        }
                    }
                    if(min != i){ 
                        int temp = a[min];
                        a[min] = a[i];
                        a[i] = temp;
                    }
                }
                System.out.println();
                System.out.print("后排序后的数组为：");
                for(int i=0,len=a.length;i<len; i++){
                String c=i==a.length-1?  a[i]+"": (a[i]+",");
                System.out.print(c);
                }
            }

        }