技术标签： 算法
请采用递归方式实现按升序排序的选择排序算法
1、递归的方法；
2、升序排序；
3、选择排序；
4、设计测试用例以验证算法的准确性。
可以使用STL库中的sort函数来验证实现算法的准确性。
定义sort函数，sort函数是一个选择排序的函数，sort函数中包含三个参数变量，第一个变量是数组指针，第二个是数组的长度，第三个是记录排序次数，也在控制递归次数，在main函数中调用；
//请采用递归方式实现按升序排序的选择排序算法，设计测试用例以验证算法的准确性。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int Sort(int*a,int n,int i)
{
int temp,j,m;
temp=i;
if(i>=n-1)
{
return 0;
}
else
{
for(j=i+1;j<n;j++)
{
if(a[j]<a[temp])
{
temp=j;
}
}
if(temp!=i)
{
m=a[temp];
a[temp]=a[i];
a[i]=m;
}
Sort(a,n,i+1);
}
return 0;
}
int main()
{
int i,n;
cout<<"请输入需要排序的数的个数：";
cin>>n;
int a[n];
cout<<"请输入这"<<n<<"个数：";
for(i=0;i<n;i++)
{
cin>>a[i];
}
Sort(a,n,0);
cout<<"已排序好的数为：";
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
}
一、项目搭建引入SpringBoot和Hprose相关依赖：<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" ...
porting minicom to s3c2440minicom的移植本以为网上应该有很多minicom成功移植的文档，找了一通才发现貌似网上还没有成功移植minicom的文档minicom需要ncurses库的支持arm-linux-gcc中并没有此库故需要交叉编译ncurses，否则出现很多头文件、库函数找不到。ncurses的交叉编译ncurses简单介绍：Ncurses是一个能提供功能键定义(快捷键),屏幕绘制以及基于文本终端的图形互动功能的动态库,我们熟悉的内核配置界面就是用此库函数编写的详细介
/*NAME sysconf - Get configuration information at runtimeSYNOPSIS #include long sysconf(int name); */#include #include int main(int argc, char *argv[]){ printf ("Th
实现效果为页面平滑过渡全屏切换，点击导航和鼠标滚动都可以切换。效果图：代码：<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title></title> <meta http-...
最近在项目里面有一个编辑页面,一部分人可以编辑,一部分人只能查看,所以想实现只能查看的人 不能修改,已办的input和textarea 都有readonly属性,但是select却不行,在国内看了一些帖子的方案是: onbeforeactivate="return false" onfocus="this.blur()" onmouseover="this.setCapture()" on
该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。这个说实话不太建议去思考，有点点绕，不过好奇心驱使下，下面写了n=3时的程序运行的框图。盘子为2和3时的每一步操作。按照顺序看上图就是n=3时的函数程序运行流程了，这样就知道是如何运行的了，就是一个个中断进入，中断返回，n为中断的条件。这样看着图我们很好理解，但是我们一般都是在学习到递归时遇到汉诺塔的，这就必会遇到程序。
点估计一、引入问题： 已知某地区新生婴儿的体重 X~N(μ,σ2),μN(\mu,\sigma^2),\muN(μ,σ2),μ和σ\sigmaσ未知随机抽查100个婴儿得100个体重数据（10, 8, 6, 12, 5, …）,而全部信息就由这100个数组成。据此，我们应如何估计μ\muμ和σ\sigmaσ呢?为估计μ\muμ,我们需要构造出适当的样本的函数T(X1,X2,...,Xn)...
INotifyPropertyChanged接口用于通知界面属性变更。本文将讲述三种实现方式：1.当我刚学习该接口时将其实现为 public class TestViewModel : INotifyPropertyChanged { private Int32 _index; public Int32 Index { ...
最基本的内容，变量一、什么是变量变量即变化的量，核心是“变”与“量”二字，变即变化，量即衡量状态。用于表示某一状态二、为什么要有变量程序执行的本质就是一系列状态的变化，变是程序执行的直接体现，所以我们需要有一种机制能够反映或者说是保存下来程序执行时状态以及状态的变化。三、定义变量1.变量的定义格式变量名=变量值例：name='Egon'sex='m...
第一个Java卡应用的调试在完成调试配置之后，可以选择“RUN”,这样Jcop shell就会产生如下的调试信息。- /term "Remote|localhost:4229"--Opening terminal> /card -a a000000003000000 -cresetCard with timeout: 0 (ms)--
b站张颢老师随机过程笔记，本文主要是第一二节的内容。