插入排序
来源:互联网 发布:百度推广cpc如何优化 编辑:程序博客网 时间:2024/05/18 02:18
直接插入排序是一种最为简单的排序方法,因此也被称为简单插入排序。
直接插入排序的基本思想是:第i趟排序将序列中的第i+1个元素k(i+1)插入到一个已经按值有序的子序列(k1,k2,,,,,ki)中的合适的位置,使得插入后的序列仍然保持按值有序。
算法描述如下:
void insertsort(Keytype k[], int n)
{
int i,j;
keytype temp;
for(i=2; i<=n; i++)
{
temp = k[i];//将k[i]保存在临时变量temp中
j = i - 1;
while(j>0 && temp<k[j] )//找到temp的插入位置
k[j+1] = k[j--];//将k[j]后移,再将j减1
k[j+1] = temp;//将元素temp插入到指定位置,第i-1趟插入完成
}
}
实例:
#include "stdio.h"#include "stdlib.h"void insertsort(int a[], int n){int i,j;for(i = 2; i <= n; i++){/////////////////////插入a[i]a[0] = a[i];j = i-1;//寻找合适的位置while(j > 0 && a[0] > a[j])a[j+1] = a[j--];//等价于a[j+1]=a[j];--j;a[j+1] = a[0];}}void main(){int i;int a[11] = {-111, 2, 5, 6, 3, 7, 8, 0, 9, 12, 1};printf("The orginal data array is\n");for(i = 1; i <=10; i++){printf("%d ",a[i]);}insertsort(a, 10);printf("\nThe result of insertion sorting for the arrray is\n");for(i = 1; i<=10; i++){printf("%d ", a[i]);}printf("\n");system("pause");}
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 实现无刷新上传文件
- 用log4net快速构建asp.net 异常日志
- HTML5 Canvas 视差滚动动画
- delphi第一次循环执行数据
- 解释DEFINE_PER_CPU(struct runqueue, runqueues);宏
- 插入排序
- 情诗一首
- UTF-8编码的页面向GBK页面提交表单乱码问题的解决办法
- Tizen成为Intel Elements 2011会议全新主题
- UML之用例图
- 服务器调用客户端程序解决方案
- VB Link 操作(DDE 会话)
- Java 8 Defender 方法
- 目前的Java前景