选择排序的递归实现
来源:互联网 发布:淘宝刷单技巧 编辑:程序博客网 时间:2024/05/18 01:19
#include<iostream>
#include<ctime>
#include<vector>
using namespace std;
void print(vector<int> &A,int n)
{
for(int i=0;i<n;i++)
cout<<A[i]<<'/t';
cout<<endl;
}
int min(vector<int>&A,int k,int n)// 找最小值
{
if(k==n)
return n;
int m = (k+n)/2;
int lm = min(A,k,m);
int rm = min(A,m+1,n);
return A[lm]<A[rm]?lm:rm;
}
void selectsort(vector<int>&A,int k ,int n)
{
if(k==n)
return ;
swap(A[k],A[min(A,k,n)]);
selectsort(A,k+1,n);
}
int main()
{
int n = 10;
srand(time(0));
vector<int>A(n);
for(int i=0;i<n;i++)
A[i] = rand()%100;
print(A,n);
selectsort(A,0,n-1);
print(A,n);
return 0;
}
- 选择排序的递归实现
- 递归实现选择排序
- 选择排序--递归实现
- 【算法】冒泡排序与选择排序的递归实现
- java递归实现选择排序
- 选择排序的递归算法
- 插入排序,选择排序,递归排序和冒泡排序的实现
- 选择排序的实现
- 选择排序的实现
- 选择排序的实现
- 冒泡和选择排序的递归算法
- 选择排序递归做法
- 选择排序递归算法
- 快速排序的递归实现
- 快速排序的递归实现
- 递归实现的蛇形排序
- 插入排序的递归实现
- 堆排序的实现(递归)
- 为不喝的朋友准备的!如何委婉地拒绝劝酒
- 爱的方法使得
- word2007 鼠标选择问题
- spring和struts的集成
- gel文件的应用
- 选择排序的递归实现
- HQL简介收集
- delete与delete[]的区别
- HTC Firestone 上可用的最新UCWEB 7.0版下载(CAB)
- Io 异常: The Network Adapter could not establish the connection
- MFC消息详解
- 2009高教社杯全国大学生数学建模竞赛A题参考答案
- 深度探索C++对象模型学习笔记——Data语意学
- linux链接