经典算法——插入排序法
来源:互联网 发布:2016年詹姆斯生涯数据 编辑:程序博客网 时间:2024/06/06 20:13
基本思想
将n个带排序的元素组成的列表看成由一个无序表和有序表组成,开始时有序表中只包含1个元素,无序表中包含n-1个元素。排序过程中每次取出无序表中的1个元素和有序表中的每一个元素进行比较,并插入到合适的位置,使之成为新的有序表。
public class Insert {public static void main(String[] args) {// TODO Auto-generated method stubint [] a = {1,8,4,65,9};InsertSort is = new InsertSort();is.sort(a, a.length);for(int i=0;i<a.length;i++){System.out.print(" "+a[i]);}}}class InsertSort{public void sort(int a[],int n){//确定第1个数字为有序数组的初始值int i, j, k;for (i = 1; i < n; i++) {// 为a[i]在前面的a[0...i-1]有序区间中找一个合适的位置for (j = i - 1; j >= 0; j--)if (a[j] < a[i])break;// 如找到了一个合适的位置if (j != i - 1) {// 将比a[i]大的数据向后移int temp = a[i];for (k = i - 1; k > j; k--)a[k + 1] = a[k];// 将a[i]放到正确位置上a[k + 1] = temp;}}}}
0 0
- 经典算法——插入排序法
- 经典算法排序——插入排序
- 经典排序算法——插入排序
- Java经典算法——插入排序
- 经典排序算法之——插入排序
- 经典排序算法-------插入排序法
- 经典排序算法--插入排序
- 经典排序算法--插入排序
- 经典算法学习——直接插入排序
- 经典算法之插入排序
- 经典算法-插入排序Insertsort
- 经典算法之插入排序
- 图示经典算法--插入排序
- 经典排序算法(3)——直接插入排序算法详解
- 经典排序算法(4)——折半插入排序算法详解
- 排序—插入排序算法
- 排序算法—插入排序
- 【经典排序算法】插入排序、希尔排序
- 试论推行硬件操作系统(HOS)的可能性及必要性
- Objective-C Properties
- 浅谈网络流的基本算法
- Java——万事万物皆对象
- pycharm 2016.3注册码
- 经典算法——插入排序法
- localstorage、sessionstorage和cookie的区别(面试常问)
- shell脚本直接执行没有问题,crontab定时执行失败的解决方法
- 怎么关闭谷歌浏览器自动断点调试?打开网页按F12之后,打开任何网页都会自动断点调试js
- [编程题] 优雅的点
- 自题小像-鲁迅
- 哈夫曼文件压缩
- [南阳OJ-No.57]6174问题|数学黑洞
- 精进-向未知的无限逼近