插入排序 C实现
2015-06-30 13:28
281 查看
#include <stdio.h> void insertion_sort(int array[], int n) { int i, j, temp; for (i = 0; i < n; i++) { temp = array[i]; for (j = i - 1; j >= 0 && array[j] > temp; j--) { array[j + 1] = array[j]; } array[j + 1] = temp; } } int main() { int i; int array[5] = {10, 15, 5, 8, 7}; insertion_sort(array, 5); for (i = 0; i < 5; i++) { printf("%d\n", array[i]); } }
复杂度O(n²)
相关文章推荐
- E2 驾驭const
- c++函数指针和多态的关系,与Java的联系
- 深入剖析Android音频之AudioTrack
- Linux上free命令
- ACdreamoj(1105)模拟题
- Problem 1170 - Sorting
- 约瑟夫环 PHP实现
- 新GRE句子填空题改变及应对策略
- C++运算符&和&&|和||的不同点
- First choice to buy swtor max credits with news about SWTOR Exploit
- Android AudioTrack分析
- 05 基本元素 常量
- 本地删除无效的远程分支
- HDU 3015 Disharmony Trees 【 树状数组 】
- SAT数学常见考点解析之概率
- Objective-C程序设计第10章---More on Variable and Data Types
- linux设置tomcat开机自动启动
- 介绍GRE填空技巧之词项释义法
- Android音频系统之AudioTrack(一)
- 漫谈 iOS Crash 收集框架