C/C++之一步一步写算法之《插入排序法》
来源:互联网 发布:淘宝广告牌生成器 编辑:程序博客网 时间:2024/04/28 02:58
什么是插入排序:
在一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
不多说附上代码:
int a[10] = { 5, 3, 9, 7, 1, 2, 5, 8, 4,6 };
int temp,j;for (int i = 1; i < 10; i++){temp = a[i];//tmep用来保存后面的元素for (j = i - 1; j >= 0 && a[j]>temp; j--){a[j + 1] = a[j];<span style="font-family: arial, 宋体, sans-serif;">//如果前面元素大过后面元素就交换</span>}a[j + 1] = temp;//把后面的元素和前面交换}for (int k = 0; k < 10; k++){printf("%d", a[k]);//std::cout << a[k] << std::endl;}
0 0
- C/C++之一步一步写算法之《插入排序法》
- 一步一步写算法(之排序二叉树插入)
- 一步一步写算法(之排序二叉树插入)
- 算法之排序算法:插入排序(C++)
- C排序算法之插入排序
- 排序算法之插入排序 (C语言)
- C语言之排序算法---插入排序
- C--经典算法之排序---插入排序
- c语言排序算法之插入排序
- 算法导论 之 插入排序[C语言]
- 算法之插入排序【C语言】
- C之插入排序
- 一步一步写算法(之快速排序)
- 一步一步写算法(之合并排序)
- 一步一步写算法(之堆排序)
- 一步一步写算法(之选择排序)
- 一步一步写算法(之快速排序)
- 一步一步写算法(之快速排序)
- Calendar获得当前时间之前或之后的一周或者一天或者其他任意天数的时间点
- 通过TortoiseGit上传项目到GitHub
- 大表在前,下表在后的说法真的对吗?
- Taiko taiko
- 七天学会NodeJS
- C/C++之一步一步写算法之《插入排序法》
- jstree的创建
- iframe加载页面,onload函数不执行的问题
- C/C++ 常见误区
- apache不同版本Struts下载版本地址
- Jstatd命令(Java Statistics Monitoring Daemon)
- EMVTag系列5《8E 持卡人验证方法(CVM)列表》
- 基础练习 十六进制转十进制
- RDD api整理