java排序算法_003插入排序
来源:互联网 发布:淘宝网络红人推广 编辑:程序博客网 时间:2024/06/02 21:26
package wzs.sort;import java.util.Arrays;//直接插入排序//基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排//好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数//也是排好顺序的。如此反复循环,直到全部排好顺序。public class Test_wzs003{ public static void main(String[] args) { int intArray[] = { 10, 3, 5, 7, 9, 1, 4, 2, 6, 8 }; insertSort(intArray); } /** * 插入排序 * @param intArray */ private static void insertSort(int[] intArray) { int temp = 0; for (int i = 1; i < intArray.length; i++) { temp = intArray[i]; int j = i - 1; for (; j >= 0 && temp < intArray[j]; j--) { intArray[j + 1] = intArray[j]; } intArray[j + 1] = temp; System.out.println("第" + i + "次排序:" + Arrays.toString(intArray)); } System.out.print("\n排序后:" + Arrays.toString(intArray)); }}
输出结果:
第1次排序:[3, 10, 5, 7, 9, 1, 4, 2, 6, 8]第2次排序:[3, 5, 10, 7, 9, 1, 4, 2, 6, 8]第3次排序:[3, 5, 7, 10, 9, 1, 4, 2, 6, 8]第4次排序:[3, 5, 7, 9, 10, 1, 4, 2, 6, 8]第5次排序:[1, 3, 5, 7, 9, 10, 4, 2, 6, 8]第6次排序:[1, 3, 4, 5, 7, 9, 10, 2, 6, 8]第7次排序:[1, 2, 3, 4, 5, 7, 9, 10, 6, 8]第8次排序:[1, 2, 3, 4, 5, 6, 7, 9, 10, 8]第9次排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]排序后:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- java排序算法_003插入排序
- java 排序算法---插入排序
- Java排序算法:插入排序
- Java算法-排序-插入排序
- java插入排序算法
- java算法:插入排序
- java算法---插入排序
- Java 插入排序算法
- Java插入排序算法
- Java算法-插入排序
- java 插入排序算法
- Java算法-插入排序
- 插入排序算法-java
- java算法-插入排序
- Java算法-插入排序
- Java-排序算法之插入排序算法
- #.java实现排序算法:插入排序、选择排序、冒泡排序
- java排序算法:冒泡排序、选择排序、插入排序
- 直接内存访问--DMA
- mysql大小写
- JAVA 中 用quartz 完成定时任务的相关配置
- mini2440 uboot201103 系统移植
- 最大公约数与最小公倍数算法
- java排序算法_003插入排序
- 标签
- Makefile简单的实例教程
- 安装本地XP oracle数据库详细过程--配图
- C#中冒泡排序法
- uva_10911 - Forming Quiz Teams ( 状态压缩DP )
- java内部类
- 环境变量PATH太长问题的解决办法
- dedecms头部标签(标题,关键词,描述标签)