欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

插入排序算法java实现,排序算法java,插入排序算法java实现

来源: javaer 分享于  点击 23689 次 点评:71

插入排序算法java实现,排序算法java,插入排序算法java实现


插入排序算法java实现 ```javaimport 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<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)); }

    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 &amp;&amp; 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]);}

}

```

相关栏目:

用户点评