返回顶部

收藏

选择排序算法java实现

更多

选择排序算法java实现 ``` java import java.util.Arrays; import java.util.List; import java.util.Scanner;

public class SelectionSort { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] split = line.split(" "); List<String> list = Arrays.asList(split); for (int i = 0; i < list.size(); i++) { String s = list.get(i); if ("".equals(s)) { list.remove(i); } } int[] ints = new int[list.size()]; for (int i = 0; i < ints.length; i++) { ints[i] = Integer.parseInt(list.get(i)); }

    int temp = 0;
    for (int i = 0; i < ints.length; i++) {
        temp = i;
        for (int j = i + 1; j < ints.length; j++) {
            if (ints[j] < ints[temp]) {
                temp = j;
            }
        }

        if (ints[i] > ints[temp]) {
            ints[i] = ints[temp] + ints[i];
            ints[temp] = ints[i] - ints[temp];
            ints[i] = ints[i] - ints[temp];
        }
    }

    for (int i = 0; i < ints.length - 1; i++) {
        int anInt = ints[i];
        System.out.print(String.format("%d ", anInt));
    }
    System.out.println(ints[ints.length - 1]);
}

}

```

标签:java

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. puefu.he 发表 2018-08-17 10:41:45 AOP实现Android集中式登陆架构
  2. yeseng 发表 2018-08-17 10:41:45 Shiro-认证(RBAC)
  3. xubiao.zhuang 发表 2018-08-17 10:44:47 springboot系列文章之启动时初始化数据
  4. xubiao.zhuang 发表 2018-08-17 10:47:38 NutzCodeInsight 1.9.3 发布,Nutz Idea 开发插件
  5. darida 发表 2018-08-17 11:17:51 原 荐 dubbo下的补偿实现(一)
  6. changyuan.xu 发表 2018-08-17 13:18:28 Java工程师常用Linux命令大全
  7. songhua.gao 发表 2018-08-17 13:48:47 从Java和JavaScript来学习Haskell和Groovy(类型系统)
  8. songhua.gao 发表 2018-08-17 15:16:10 深入理解Java异常
  9. 博主 发表 2018-03-18 02:21:39 Java基础知识归档
  10. 博主 发表 2018-03-18 02:21:16 Java解惑
  11. 博主 发表 2018-03-18 02:21:05 Java异常处理及应用
  12. phpor 发表 2018-08-16 06:49:10 Java webserver 内存爆炸Debug

发表评论