插入排序
来源:互联网 发布:mac os x怎么下载 编辑:程序博客网 时间:2024/06/10 21:43
算法思想:将待排元素分为已排子集和未排序子集,依次从未排序子集中的一个元素插入到已排序子集中。
1 #include<stdio.h>
2 int main()
3 {
4 int a[]={1,3,2,4};
5 int i,j,t,n;
6 n = sizeof(a)/sizeof(a[0]);
7 for(i=0;i<n;i++)
8 {
9 t = a[i];
10 for(j=i-1;j>=0 && t<a[j];j--)
11 a[j+1] = a[j];
12 a[j+1] = t;
13 }
14 for(i=0;i<n;i++)
15 printf("%d ",a[i]);
16 printf("\n");
17
18
19 }
时间复杂度O(n^2),空间复杂度O(1).
1 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- Nginx & uWSGI: ImportError: No module named site
- 如何发布自己的开源框架到CocoaPods---持续更新中
- MySQL 1067 错误和1045错误的完美解决
- maven打成jar包,怎么跳过测试代码
- POJ 1416-Shredding Company(DFS-分割数字)
- 插入排序
- fatal error LNK1112: 模块计算机类型“X64”与目标计算机类型“x86”冲突_(解决方案)
- ASP.NET ZERO 学习 —— (9) 应用开发Demo之工程创建
- IP地址、子网掩码、网络号、主机号、网络地址、主机地址
- ES6新增(2)
- Android Studio 中如何引入 layoutlib.jar?
- bootstrap遇到的坑col
- JS产生随机数的几个用法!
- 0000