用数组实现插入排序
来源:互联网 发布:淘宝开店计划书 编辑:程序博客网 时间:2024/06/05 02:09
package com.algorithm.sort;public class InsertSort {public static void main(String[] args) {int a[] = { 3, 7, 4, 9, 5, 2, 6, 1 };printArray(a);Insert(a);printArray(a);}public static void Insert(int[] x) {int temp = 0;for (int i = 1; i < x.length; i++) {for (int j = 0; j < i; j++) {if (x[i] < x[j]) {temp = x[i];x[i] = x[j];x[j] = temp;}}printArray(x);}}public static void printArray(int[] x) {for (int a : x)System.out.print(a + " ");System.out.println();}}
执行后结果:
3 7 4 9 5 2 6 1
3 7 4 9 5 2 6 1
3 4 7 9 5 2 6 1
3 4 7 9 5 2 6 1
3 4 5 7 9 2 6 1
2 3 4 5 7 9 6 1
2 3 4 5 6 7 9 1
1 2 3 4 5 6 7 9
1 2 3 4 5 6 7 9
插入排序 的原理 :第i个数之前都是有序序列,将第i+1个数插入到有序序列里面,先以第一个数为一个有序序列,然后将后面所有的数依次插入其中
0 0
- 用数组实现插入排序
- 用数组实现的插入排序法
- 直接插入排序。数组下标实现。
- 实现数组插入排序并输出
- 利用数组实现直接插入排序
- 自定义排序数组二分法插入实现
- 直接插入排序(数组实现)
- 折半插入排序(数组实现)
- 数组排序-插入排序
- 数组排序---插入排序
- 用数组实现直接插入排序的过程中数组下标越界的问题
- 排序算法的数组实现 -- 插入排序(一)
- Java编程实现数组排序——(一)插入排序
- 用python实现插入排序
- 插入排序用递归实现
- 用Python实现插入排序
- 用递归实现插入排序
- 用python实现插入排序
- [置顶]秒杀大部分公司的面试题,精心整理合集,值得收藏(javascript篇)
- NET 2.0 基础类库中的范型
- AM335X-LED驱动-ioremap
- 【OFFICE】Office 2010 取消弹出宏安全性设置错误的提示的技巧
- C++primer plus第六版课后编程题答案11.4
- 用数组实现插入排序
- android解析xml文件的方式(其三)PULL
- CodeBlocks输出中文乱码的解决方法
- 独立玩家越来越少
- shell脚本中如何获取命令的参数(1)
- 随机森林——Random Forests
- homework
- 用ASP检查MDaemon系统管理员登录
- uva bigchololate