数据结构学习--插入排序
来源:互联网 发布:淘宝卖家装修教程 编辑:程序博客网 时间:2024/06/06 09:49
思路:将待排序的数组wait_sort[i]看成两部分:包含给定数组中第一个数的有序区和剩余i-1个数的无序区。将无序区中的每一个数依次取出插入到有序区中。
算法步骤:1、取出无序区中的待排序数与有序区中的最大值比较,若小于最大值,执行步骤2;
2、待排序数放入监视哨,按步骤3查找其该插入的位置;
3、从有序区中的最大值开始,依次向前与待排序数作比较,若大于待排序数,则后移,否则,插入待排序数。
java代码:
public class InsertionSort {public static void main(String[] args) {// TODO 自动生成的方法存根int[] wait_sort={0,7,3,5,8,6,4};sort_method(wait_sort);for(int i=1;i<wait_sort.length;i++)System.out.print(wait_sort[i]+" ");}private static void sort_method(int[] wait_sort){for(int i=2;i<wait_sort.length;i++){if(wait_sort[i]<wait_sort[i-1]){//升序排序wait_sort[0]=wait_sort[i];//此次待插入的数放入监视哨int j=i-1;//i-1代表有序区中的最大值do{wait_sort[j+1]=wait_sort[j];j--;}while(wait_sort[0]<wait_sort[j]);//监视哨设在下标为0处能防止在右移过程中下标溢出wait_sort[j+1]=wait_sort[0];}}}}
0 0
- 数据结构学习--插入排序
- 数据结构学习_折半插入排序
- 数据结构学习系类列十一-插入排序
- 数据结构学习(十三)——插入排序
- 数据结构学习笔记(14)---插入排序
- 数据结构学习笔记 --- 排序(插入排序、希尔排序)
- 数据结构学习笔记 --- 排序(插入排序、希尔排序)
- 数据结构 排序 插入排序
- 【数据结构】:排序--插入排序
- 插入排序 --C数据结构
- {数据结构}直接插入排序
- 数据结构--直接插入排序
- 数据结构之 插入排序
- 数据结构-插入类型排序
- 【数据结构】直接插入排序
- 数据结构-插入排序算法
- 数据结构_插入排序
- java数据结构--插入排序
- 周志华《机器学习》勘误表
- cat /proc/modules:查询当前系统被加载模块
- 最小路径覆盖
- 简析hashset的实现原理
- MVC的简单搭建之配置类以及日志类
- 数据结构学习--插入排序
- 重新学习c++ day01
- Tomcat安装配置
- sqlserver2008无法连接的本地数据库
- UML交互图(时序图,协作图)
- springmvc的拦截器
- Android Journey: SimpleAdapter
- Nodejs调用WebService
- boot2docker.iso 镜像