直接插入排序
时间:2019-09-19
本文章向大家介绍直接插入排序,主要包括直接插入排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
/****************************** 直接插入排序:S=O(1);T=O(n*n); 比较次数取决于待排序的初始状态。 稳定的排序 *******************************/ #include <stdio.h> int main() { int a[11],i; //注意是a[11],而不是a[10],因为InsertSort函数中A[0]是不存放元素的 printf("请输入10个数据:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); InsertSort(a,10); printf("插入排序后的序列为:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); return 0; } int InsertSort(int A[],int n) { int i,j; for(i=2;i<=n;i++) //A[0]是哨兵,不存放元素,A[1]只有一个元素,无需比较,所以i从2开始。 { //共有n个元素,进行n-1趟循环,依次将A[2]-A[n]插入到前面已排序序列 if(A[i]<A[i-1]) //若A[i]的关键字码小于其前驱,需将[i]插入有序表 { A[0] = A[i]; //将A[i]的关键字复制给A[0] for(j=i-1;A[j]>A[0];j--)//查找带插入位置 A[j+1] = A[j]; //向后挪位 A[j+1] = A[0];//插入到带插入位置 } } }
原文地址:https://www.cnblogs.com/spore/p/11553138.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android——Android Studio开发环境搭建及设置本地Gradle方法
- Java——类集框架:List集合接口的详解及应用举例
- Android——NORDIC nRF5x系列 DFU升级 APP实现
- Java——集合工具类(Collections工具类、Stack子类)
- Android——RecyclerView自定义OnScrollListener实现下拉刷新监听,上拉加载更多功能
- Java——类集框架:Map集合的详解及应用举例
- Java——类集框架:Set集合接口的详解及应用举例
- 如何有效地进行代码 Review?
- Java——对象序列化
- Android——MPAndroidChart折线图/柱状图/饼形图的使用
- Java——对String类型的时间进行加减操作
- Java——枚举基础应用总结(多例设计模式、Enum类、枚举的实际应用)
- Java——Annotation注解基本总结(简介、覆写、过期声明、压制警告)
- JavaWeb——一文快速入门BootStrap(栅格系统、全局CSS样式、组件、插件、基于BootStrap的官网案例实战)
- JavaWeb——XML入门详解(概述、语法、约束、Jsoup解析、Xpath解析)