直接插入排序
2016-03-10 20:23
597 查看
#include <stdio.h> #define N 7 void insertSort(int a[], int n); int a[] = {1,5,7,3,2,8,6}; int main(void) { int i; insertSort(a,N); for(i=0;i<N;++i) { printf("a[%d]=%d\n",i,a[i]); } return 0; } void insertSort(int a[], int n) { int i,j,k; int temp; for(i=1;i<n;i++) { temp = a[i]; for(j=i-1;j>=0;--j) { if(temp >= a[j]) { break; } } for(k=i-1;k>=j+1;--k) { a[k+1]=a[k]; } a[j+1] = temp; } }
相关文章推荐
- codeforces 630KIndivisibility(容斥原理)
- clang-format中文出错
- poj 2407 Relatives
- 第2周项目3 小试循环
- 单例模式
- LeetCode 8. String to Integer (atoi)
- Leetcode 160 Intersection of Two Linked Lists 单向链表
- 一个return引发的血案
- Python基础——module
- 客户端——解析json数据
- BigInteger类的一些用法
- android开发之java内存泄露分析
- 从angularJS改道Vue.js,趟过第一个坑!
- JS里的onclick事件
- Pg188-3 构造方法
- BZOJ 1264: [AHOI2006]基因匹配Match 树状数组+DP
- 携程Android App插件化和动态加载实践
- Nginx为什么比Apache Httpd高效:原理篇
- content-type 类型讲解
- Apache commons-io