面试---算法排序(2)(插入排序)
来源:互联网 发布:淘宝订单自动关闭 编辑:程序博客网 时间:2024/06/05 06:55
插入排序思想:
将一个记录插入到已排好序的有序表中,从而得到一个新的 ,记录数增一的有序表。
插入排序算法
通过对未排序的数据执行逐个插入至合适的位置而完成排序工作
流程如下:
①首先对数组的前两个数据进行从小到大的排序
②接着将第三个数据与排好序的两个数据比较,将第三个数据插入合适的位置
③然后将第四个数据插入已排好序的前三个数据中
④不断重复上述过程,直到把最后一个数据插入合适的位置,最后,便完成了原始数组,从小到大的排序`
代码展示:
package com.jls.test;public class cr {public static void insertionSort(int a[]){ int h,m,j; for(int i=1;i<a.length;i++){ h=a[i]; j=i-1; while(j>=0&&h<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=h; System.out.println("第"+i+"步排序的结果为:"); for(int k=0;k<a.length;k++){ System.out.print(" "+a[k]); } System.out.println(); }}public static void main(String[] args) { int b[]=new int [10]; for(int i=0;i<b.length;i++){ b[i]=(int) (Math.random()*(100+1)); } System.out.println("排序齐纳的结果为:"); for(int i=0;i<b.length;i++){ System.out.print(" "+b[i]); } System.out.println(); insertionSort(b); System.out.println("排序后的结果为:"); for(int i=0;i<b.length;i++){ System.out.print(" "+b[i]); } System.out.println();}}
分析插入算法
优点:算法执行过程非常清晰,并且书写容易
缺点:期望复杂性:O(n^2)
稳定性:该算法是稳定的
最好情况是:当被排序文件初态是正序时,算法的时间复杂度为O(n)
空间复杂度:O(1)
阅读全文
0 0
- 面试---算法排序(2)(插入排序)
- 经典排序算法2(插入排序)
- 排序算法(2)-直接插入排序
- 算法排序(2):插入排序
- 排序:插入排序(算法)
- 算法学习之排序算法:插入排序(直接插入排序、折半插入排序、2-路插入排序)
- 算法---插入排序(直接插入排序)
- 面试经典算法2之插入排序
- 算法-排序-插入排序(直接插入和希尔排序)
- 排序算法--插入排序(直接插入排序)
- 【排序算法】 插入排序 insertion sort(插入类排序)
- 简单排序算法:直接插入排序(插入排序)
- 基础排序算法(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法(冒泡排序、选择排序、插入排序)
- 基本排序算法(冒泡排序,选择排序,插入排序)
- 初级排序算法(选择排序、插入排序、希尔排序)
- 五、排序算法(选择排序、插入排序、希尔排序)
- 2017 Multi-University Training Contest 2
- [bzoj4516][Sdoi2016]生成魔咒 SAM
- uva 11481 一个序列前m个中有k个不动,其他可动可不动 共有几种情况
- C# 与java的比较
- Piggy-Bank
- 面试---算法排序(2)(插入排序)
- Find The Multiple
- python学习中的一些问题
- SnailApp---数据流的控制(二)
- 火狐浏览器使用方法 安装三方插件 实现将整个网页截图成长图
- java接口特征小结
- web前端使用jQuery发送ajax请求并接受响应的代码公式
- Linux--Shell脚本
- TortoiseGit工具使用教程之二文件操作(克隆、更新、同步)