插入排序的递归算法
来源:互联网 发布:加密软件绿色版 编辑:程序博客网 时间:2024/05/21 21:47
给出算法如下:
void insert(int *A,int m,int n)
{
int k=A[n];
int i=n-1;
while(i>=m&&A[i]>k)
{
A[i+1]=A[i];
--i;
}
A[i+1]=k;
}
void insSort(int *A,int p,int q)
{
if(q>=1)
{
insSort(A,p,--q);
q++;//这里的操作是处理所有的元素
insert(A,p,q);
}
}
void main()
{
int A[10]={231,143,567,2,33,20,45,90,87,99};
cout<<"sort before: "<<endl;
for(int i=0;i<=9;i++)
cout<<A[i]<<endl;
insSort(A,0,9);
cout<<"sorted: "<<endl;
for( i=0;i<=9;i++)
cout<<A[i]<<endl;
}
- 插入排序的递归算法
- 插入排序的递归算法
- 插入排序递归算法
- 插入排序 递归算法
- 基于递归的插入排序算法
- 【算法】插入排序的递归实现
- C++插入排序的递归算法
- 插入排序的递归算法(升序)
- 插入排序、归并排序和递归算法的复杂性分析
- 插入排序、归并排序和递归算法的复杂性分析
- 算法导论学习2.3-4 插入排序的递归版本
- 基于递归的插入排序
- 基于递归的插入排序
- 插入排序的递归实现
- 插入排序的递归写法
- 插入排序的递归写法
- 算法基础--插入排序递归版
- 数组排序问题的两种方法:插入排序算法和递归(分治)算法
- IE6的FORM标签默认会有边距。
- Sun Java Wireless Toolkit for CLDC, 2.5.1 下载地址
- SEMAT – 软件工程方法和理论
- Index.dat
- mySQL数据库中文乱码解决方法
- 插入排序的递归算法
- 我的大学十年 -- 林锐
- AX 2009 Report sevcie部署错误:Problems when deploying Report Projects - AL.exe
- test
- 【转】PreparedStatement的用法
- strcpy、strcat与'/o'
- 学习Hibernate必须要练习并掌握的几个例子
- phone开发基础教程
- 网络性能的五项指标