算法入门--插入排序
2011-11-22 10:19
225 查看
/** 插入排序 最好情况,输入数组已经排序, 最差情况,输入数组逆序 O(n*n) */ #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int a[100]; int i,j,n; int key; printf("输入数组的长度n"); scanf("%d",&n); printf("依次输入要排序的数据"); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("排序前:\n"); for(i=0;i<n;i++) printf("%d ",a[i]); for(j=1;j<n;j++) { key=a[j]; i=j-1; while(i>=0&&a[i]>key) { a[i+1]=a[i]; i=i-1; } a[i+1]=key; } printf("进行插入排序后:\n"); for(i=0;i<n;i++) printf("%d ",a[i]); system("PAUSE"); return 0; }
相关文章推荐
- 算法导论第二章算法入门2.1 插入排序
- 算法入门之插入排序
- 算法入门学习----1.3插入排序
- 算法导论 第2章 算法入门(直接插入排序、希尔排序、冒泡排序、合并排序)
- 算法入门学习----1.3插入排序
- 算法导论 第2章 算法入门(直接插入排序、希尔排序、冒泡排序、合并排序)
- 算法入门学习----1.3插入排序
- 算法整理(三):插入排序
- 算法基础之----直接插入排序
- 经典算法系列之二 直接插入排序的三种实现
- 数据结构与算法之三直接插入排序
- 第十六周 项目1 验证算法 直接插入排序
- 白话经典算法系列之二 直接插入排序的三种实现
- 算法---直接插入排序法
- 算法入门(一) 排序
- 【转载】白话经典算法系列之二 直接插入排序的三种实现
- 第十六周项目1-验证算法(1)-直接插入排序
- 白话经典算法系列之二 直接插入排序的三种实现
- 算法周记(一)直接插入排序
- 【第十五周项目1 - 验证算法之直接插入排序】