插入排序
来源:互联网 发布:linux怎么安装eclipse 编辑:程序博客网 时间:2024/06/06 03:33
插入排序(insert sort):
插入排序是最简单和最基础的排序算法之一,插入排序由N-1趟排序组成。对于P=1趟到P=N-1趟,插入排序保证从位置0到P为有序状态,插入排序的时间性能为O(N*N),空间复杂度为O(1)。在实际情况下,如果原有序列有大多数部分是有序的,那么插入排序将运行的很快。下面代码原始序列是随机产生的,对随机产生的序列进行排序,结果输出。代码均通过VS2008编译通过。
/************************************************************************//* copyright@Fisher Wang *//* function @Insert Sort *//* data @04/21/2013 *//************************************************************************/#include <iostream>#include <Windows.h>#include <ctime>#define ARR_CAP 10void InsertSort(int data[],size_t N){ int p=N-1,j; for (int i = 1;i<=p;++i) { int temp = data[i]; for ( j = i;j>0&&data[j-1]>temp;--j) { data[j]=data[j-1]; } data[j]=temp; } return;}int main ( void ){ int arr[ARR_CAP]={0}; for (int i = 0;i<ARR_CAP;++i) { arr[i]=(int)GetTickCount()%100; Sleep(10); } std::cout<<"original arr:"<<std::endl; for (int i = 0;i<ARR_CAP;++i) { printf("%d ",arr[i]); } printf("\n"); std::cout<<"after insert sort arr:"<<std::endl; InsertSort(arr,ARR_CAP); for (int i = 0;i<ARR_CAP;++i) { printf("%d ",arr[i]); } printf("\n"); system("pause"); return 0;}
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- Ubuntu - 开启root登陆Ubuntu10.04
- 【转】程序中内存空间的分配
- Oracle表空间为"本地管理"与"数据字典"管理区别?
- catch java.lang.UnsatisfiedLinkError
- ZOJ 1087 Super Jumping! Jumping! Jumping!(简单DP)
- 插入排序
- 利用Java发送邮件(含附件)的例子
- PHP+JQuery+Ajax分页
- 来自 COM 经验的八个教训
- google根据地址获取经纬度
- linux启动tomcat
- poj-2421-Constructing Roads(应用并查集)
- a:link,a:visited,a:hover,a:active,伪类的顺序
- 浏览器并发资源