Java直接插入排序法
直接插入排序的基本思想是:将 n 个有序数存放在数组 a 中,要插入的数为 x,首先确定 x 插在数组中的位置 p,然后将 p 之后的元素都向后移一个位置,空出 a(p),将 x 放入 a(p),这样可实现插入 x 后仍然有序。
执行上述代码,最终的输出结果如下:
例 1
本例子通过直接插入的方法对上述例子中的 number 数组进行排序。创建一个 Test27 类文件,在 main() 方法中开始编码,具体实现代码如下:public static void main(String[] args) { int[] number = { 13, 15, 24, 99, 4, 1 }; System.out.println("排序前:"); for (int val : number) { // 遍历数组元素 System.out.print(val + " "); // 输出数组元素 } int temp, j; for (int i = 1; i < number.length; i++) { temp = number[i]; for (j = i - 1; j >= 0 && number[j] > temp; j--) { number[j + 1] = number[j]; } number[j + 1] = temp; } System.out.println("\n排序后:"); for (int val : number) { // 遍历数组元素 System.out.print(val + " "); // 输出数组元素 } }在上述代码中,首先在控制台输出 number 数组中的元素,然后通过 for 循环对数组中的元素进行排序,最后再次输出排序后的元素。
执行上述代码,最终的输出结果如下:
排序前: 13 15 24 99 4 1 排序后: 1 4 13 15 24 99
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频