直接插入排序
来源:互联网 发布:安卓手机数据恢复免费 编辑:程序博客网 时间:2024/06/03 23:06
先来看看8种排序之间的关系:
1, 直接插入排序
(1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排
好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数
也是排好顺序的。如此反复循环,直到全部排好顺序。
(2)实例
(3)用java实现
- package com.njue;
- publicclass insertSort {
- public insertSort(){
- int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
- int temp=0;
- for(int i=1;i<a.length;i++){
- int j=i-1;
- temp=a[i];
- for(;j>=0&&temp<a[j];j--){
- a[j+1]=a[j]; //将大于temp的值整体后移一个单位
- }
- a[j+1]=temp;
- }
- for(int i=0;i<a.length;i++)
- System.out.println(a[i]);
- }
- }
0 0
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- 20161220C++阶段班02_C to C++
- H264中frame_poc与frame_num详解
- Java程序员面试失败的原因
- android中DialogFragment的一些使用笔记
- Rabbitmq学习之路1-基本概念
- 直接插入排序
- 反爬虫
- 编写一个菜单驱动程序的雏形。该程序显示一个提供4个选项的菜单——每个选项用一个字母标记。
- jQuery属性方法
- 工厂模式
- Python学习之路1——————切片
- 希尔排序
- Hibernate的检索方式
- tr linux