插入排序————Java实现
来源:互联网 发布:nvidia怎么读 知乎 编辑:程序博客网 时间:2024/05/21 17:55
插入排序(InsertSort)
插入排序通过把序列中的值插入一个已经排序好的序列中,直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入排序,或者重复排序超过200数据项的序列。
1、思想
每次选择一个元素K插入到之前已排好序的部分A[1…i]中,插入过程中K依次由后向前与A[1…i]中的元素进行比较。若发现发现A[x]>=K,则将K插入到A[x]的后面,插入前需要移动元素
2、算法时间复杂度
最好的情况下:正序有序(从小到大),这样只需要比较n次,不需要移动。因此时间复杂度为O(n)
最坏的情况下:逆序有序,这样每一个元素就需要比较n次,共有n个元素,因此实际复杂度为O(n2)
平均情况下:O(n2)
3、稳定性
插入排序是稳定的
4、实现
public static void insertSort(int []data , int low ,int high){ for(int i = low ;i < high;i++){ int temp = data[i]; int j = i -1 ; for(;j>=0 && temp<data[j];j--){ data[j+1] = data[j]; } data[j+1] = temp; } }
- 插入排序—java实现
- 插入排序算法——Java实现
- 算法—插入排序(Java实现)
- Java实现排序算法——插入排序法
- Java编程实现数组排序——(一)插入排序
- 排序——插入排序(C++实现)
- 直接插入排序与折半插入排序——Java实现
- 简单插入排序(Insertion Sort)——插入类排序法(Java实现)
- 插入排序————Java实现
- 数据结构与算法——插入排序(Java实现)
- 直接插入排序法——java语言实现
- 算法导论——JAVA实现“插入排序”算法
- 【算法系列】——Java实现插入&&希尔排序
- 回首Java——八大排序以及冒泡排序,插入排序分析实现
- 插入排序—直接插入
- 插入排序——C/C++实现
- 插入排序——C#实现
- 《排序算法》——归并排序,插入排序(Java)
- poj 1159
- 什么是WXGA? Android3.1 蜂巢系统分辨率
- 有关自动化测试的误区
- PHP跳转页面的三种方式
- wpf之TXTextControl控件读取、保存文件
- 插入排序————Java实现
- 关于LINQ语句的一个诡异的空异常
- SVN 功能说明(简版)
- Android逐条加载ListView,实现动画更新
- OUTLOOK- group outline
- sIEve中文使用手册
- FLASH相关工具
- 如何在 Windows XP 的事件查看器中查看和管理事件日志
- Linux 内核--任务0的运行(切换到用户模式)move_to_user_mode