基于递归的插入排序算法
来源:互联网 发布:恒大淘宝估值 编辑:程序博客网 时间:2024/06/15 07:02
// insert_soort_rec.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "iostream"
using namespace std;
//基于递归插入排序算法
void RecursionInsert(int A[],int n)
{
int k;
int a;
n = n-1;
if(n>0)
{
RecursionInsert(A,n);
a = A[n];
k = n-1;
while((k>=0) && (A[k]>a))
{
A[k+1] = A[k];
k = k-1;
}
A[k+1] = a;
}
}
int main(int argc, char* argv[])
{
int Array[20];
int ArraySize;
cout<<"请输入数组的个数:"<<endl;
cin>>ArraySize;
cout<<"请输入数组元素,元素之间用空格隔开(最多不得超过20个元素)"<<endl;
for(int i = 0;i<ArraySize;i++)
cin>>Array[i];
RecursionInsert(Array,ArraySize);
for(int j=0;j<ArraySize;j++)
cout<<Array[j]<<'/t';
return 0;
}
运算结果:
- 基于递归的插入排序算法
- 基于递归的插入排序
- 基于递归的插入排序
- 插入排序的递归算法
- 插入排序的递归算法
- 算法设计与分析:第二章 递归 2.6基于递归的插入排序
- 基于插入的排序算法
- 插入排序递归算法
- 插入排序 递归算法
- 【算法】插入排序的递归实现
- C++插入排序的递归算法
- 插入排序的递归算法(升序)
- 基于递归策略的排序算法
- 基于递归策略的排序算法
- 插入排序、归并排序和递归算法的复杂性分析
- 插入排序、归并排序和递归算法的复杂性分析
- 算法实践篇-基于插入排序的桶排序
- 基于JAVA的排序算法之三--插入排序
- mapbar地图投影的初步思考
- .net正则表达式用例
- 我的爱记忆着你的美
- Java 适配器设计模式
- 寒假SAP ABAP 培训笔记 part 1{转载}
- 基于递归的插入排序算法
- 常用正则表达式
- JavaScript使用方法和技巧大全
- 调整linux虚拟机硬盘大小
- 字符串和字符数组的区别
- 使用Axis1.4 和 Spring2.5.6搭建最簡易的Webservice及如何在Windchill 7.0中配置(二)
- 寒假SAP ABAP 培训笔记 part 2{转载}
- 端口复用 -- socket编程:SO_REUSEADDR例解
- 寒假SAP ABAP 培训笔记 part 3{转载}