Algorithm(一):插入排序
来源:互联网 发布:如或知而 如的意思 编辑:程序博客网 时间:2024/05/03 09:17
插入排序是排序中效率比较低,但是实现最简单的一种算法了!
算法简介:
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外,而第二部分就只包含这一个元素。在第一部分排序后,再把这个最后元素插入到此刻已是有序的第一部分里的位置。
我的实现如下:
// Increasefor (int i=1; i<5; ++i)for (int j=0; j<i; ++j){if (a[j] > a[i]){int tmp = a[i];memmove(&a[j+1], &a[j], sizeof(int) * (i-j));a[j] = tmp;}}
- Algorithm(一):插入排序
- Algorithm--插入排序
- Algorithm: Shell 排序法 (改良的插入排序)
- 插入排序(一)
- (一)插入排序
- 排序(一)----插入排序
- 插入排序一(直接插入排序)
- 【排序一】插入排序(直接插入排序&&希尔排序)
- 插入排序和归并排序 [Algorithm]
- 插入排序和归并排序 [Algorithm]
- 插入排序法(一)
- 【算法】插入排序 insert sort algorithm
- 排序算法(一):直接插入排序
- 排序算法(一):插入排序
- 排序算法(一)插入排序
- 排序算法(一) -- 插入排序
- 排序(一):直接插入排序
- 内部排序(一)插入排序
- Android学习笔记10:SQLite的简单学习
- 关于js中"window.location.href"、"location.href
- zoj1788-Quad Trees
- uva 10099
- hdu 1575
- Algorithm(一):插入排序
- 深入剖析Redis RDB持久化机制
- Linux下高并发socket最大连接数所受的限制问题
- MFC 画折线图线
- 低信噪比下OQPSK BPSK解调算法
- Redis运行流程源码解析
- gentoo 12.1 u盘安装 卡住的问题
- Iterator 与ListIterator的区别
- linux内核学习初笔记(2)u-boot执行第一阶段为什么不移动bss段到sdram