随机输入十个数,采用直接插入进行排序
2015-08-28 17:31
274 查看
import java.util.Scanner; public class Test2 { public static void main(String[] args) { //int[] a = { 4, 8, 6, 7, 6, 13, 27, 64, 1 }; Scanner scanner = new Scanner(System.in); int[] a = new int[10]; for (int i = 0; i < 10; i++) { a[i] = scanner.nextInt(); } System.out.println("排序之前:"); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } // 直接插入排序 for (int i = 1; i < a.length; i++) { // 待插入元素 int temp = a[i]; int j; for (j = i - 1; j >= 0; j--) { // 将大于temp的往后移动一位 if (a[j] > temp) { a[j + 1] = a[j]; } else { break; } } a[j + 1] = temp; } System.out.println(); System.out.println("排序之后:"); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } } }
相关文章推荐
- Tomcat的配置文件 -- server.xml(二)
- UIPageControl
- js字符串的各种格式的转换 ToString,Format
- 图像矩的概念
- Android的安全机制和su概述
- 算法理解——求连续子向量的最大和
- 自己理解canvas里面的beginPath();closePath();save();restore();
- ASP实现上传图片自动 压缩图片大小 留存待修改
- 心得:做任何事情,都是在与三样东西赛跑(时间成本、经济成本、竞争对手)
- FD_SET 详解
- 颜色透明度计算
- Android Outline,Shadow和Clip
- 在数组A中找出一个魔术索引
- UIPikerView
- 每天进步一点点————优化MySQL SERVER(1)MyISAM篇
- mysql 实现 去重 查询
- nodejs 处理表单上传文件时,获取不到表单数据
- 工厂模式
- 简单测试
- 插件管理代码分析