博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java实现插入排序算法
阅读量:6292 次
发布时间:2019-06-22

本文共 1255 字,大约阅读时间需要 4 分钟。

  hot3.png

import java.util.Arrays;import java.util.List;import java.util.Scanner; public class InsertSort {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        String line = sc.nextLine();        String[] split = line.split(" ");        List
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)); } for (int i = 1; i < ints.length; i++) { for (int j = 0; j < i; j++) { if (ints[i] <= ints[j]) { int temp = ints[i]; for (int k = i; k >= j && k > 0; k--) { ints[k] = ints[k - 1]; } ints[j] = 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]); }}

 

转载于:https://my.oschina.net/goodyj/blog/790433

你可能感兴趣的文章
android中用ExpandableListView实现三级扩展列表
查看>>
%Error opening tftp://255.255.255.255/cisconet.cfg
查看>>
java读取excel、txt 文件内容,传到、显示到另一个页面的文本框里面。
查看>>
《从零开始学Swift》学习笔记(Day 51)——扩展构造函数
查看>>
python多线程队列安全
查看>>
[汇编语言学习笔记][第四章第一个程序的编写]
查看>>
android 打开各种文件(setDataAndType)转:
查看>>
补交:最最原始的第一次作业(当时没有选上课,所以不知道)
查看>>
Vue实例初始化的选项配置对象详解
查看>>
PLM产品技术的发展趋势 来源:e-works 作者:清软英泰 党伟升 罗先海 耿坤瑛
查看>>
vue part3.3 小案例ajax (axios) 及页面异步显示
查看>>
浅谈MVC3自定义分页
查看>>
.net中ashx文件有什么用?功能有那些,一般用在什么情况下?
查看>>
select、poll、epoll之间的区别总结[整理]【转】
查看>>
CSS基础知识(上)
查看>>
PHP中常见的面试题2(附答案)
查看>>
26.Azure备份服务器(下)
查看>>
mybatis学习
查看>>
LCD的接口类型详解
查看>>
Spring Boot Unregistering JMX-exposed beans on shutdown
查看>>