插入排序之直接插入排序
来源:互联网 发布:mysql分类汇总查询 编辑:程序博客网 时间:2024/06/14 00:35
直接插入排的做法:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。
复杂度:直接插入排序属于稳定的排序,最坏时间复杂性为O(n^2),空间复杂度为O(1)。
直接插入排序的代码实现:
public class InsertionSort { public static void main(String[] args) { int[] a = {2, 1, 9, 15, 6, 20, 7, 10};// descendingOrder(a); ascendingOrder(a); } //降序排序 public static void descendingOrder(int arg[]){ int temp; for (int i = 1; i < arg.length; i++) { for (int j = i; j > 0; j --) { if(arg[j] > arg [j-1]){ temp = arg[j - 1]; arg[j - 1] = arg[j]; arg[j] = temp; } } System.out.println("第" + i + "次的排序结果:"); for(int k = 0; k < arg.length; k ++){ System.out.println(arg[k]); } } System.out.println("最终排序结果:"); for(int k = 0; k < arg.length; k ++){ System.out.println(arg[k]); } } //升序排序 public static void ascendingOrder(int arg[]){ int temp; for (int i = 1; i < arg.length; i++) { for (int j = i - 1; j >= 0; j--) { if(arg[j] > arg[j + 1]){ temp = arg[j]; arg[j] = arg[j + 1]; arg[j + 1] = temp; } } System.out.println("第" + i + "次的排序结果:"); for(int k = 0; k < arg.length; k ++){ System.out.println(arg[k]); } } System.out.println("最终排序结果:"); for(int k = 0; k < arg.length; k ++){ System.out.println(arg[k]); } }}
for (int i = 1; i < arg.length; i++),1个数时不插入
0 0
- 插入排序之直接插入
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 插入排序之直接插入排序
- 插入排序之----直接插入排序
- 插入排序之直接插入排序
- java插入排序之直接插入排序
- 插入排序之直接插入排序
- 插入排序之直接插入排序
- 插入排序之直接插入排序
- 插入排序之直接插入排序
- /usr/sbin/atd 和 /etc/init.d/atd有什么区别
- highcharts error #16:项目用的highcharts,第一次刷新正常,第二次就出来这个错
- Android解惑
- 扫雷游戏
- halcon之屌炸天的自标定
- 插入排序之直接插入排序
- java.util.zip.ZipException: error in opening zip file
- 【ZOJ3950 The 17th Zhejiang University Programming Contest C】【简单日期模拟】How Many Nines 区间9个数计数
- easyui datagrid 显示未知结构的数据
- Primavera 16 R2是最后一个发行版?
- Microsoft HoloLens开发入门
- Linux常用命令(25)之yum在线安装
- 51nod 1062 序列中最大的数
- leetcodeOJ 189. Rotate Array