文档章节

selection sort

潜水的挖掘机
 潜水的挖掘机
发布于 2017/02/27 12:16
字数 182
阅读 0
收藏 0
#include<iostream>
#include<string>
#include<ctime>

using namespace std;

//选择排序
template<typename T>
void selectionsort(T arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		int minIndex = i;
		for (int j = i + 1; j < len; j++)
		{
			if (arr[j] < arr[minIndex])
				minIndex = j;
		}
		swap(arr[i], arr[minIndex]);
	}
}
//随机数组生成函数
int * generateArray(int len,int low,int high)
{
    if(low>high)
        return nullptr;
    int *arr=new int[len];
    srand(time(NULL));
    for(int i=0;i<len;++i)
    {
        arr[i]=random()%(high-low+1)+low;
    }
    return arr;
}

template<typename T>
bool isSorted(int arr[],int len)
{
    for (int i=0;i<len-1;++i)
        if (arr[i]>arr[i+1])
            return false;
    return true;
}

//测试函数
template<typename T>
void sortTest(string sortname,void (*sortfunc)(int arr[],int len),int arr[],int len)
{
    clock_t begin=clock();
    sortfunc(arr,len);
    clock_t end=clock();
    if(isSorted(arr,len))
        cout << sortname << " : " << double(begin-end)/CLOCKS_PER_SEC << "s" << endl;
}

int main()
{
    int *arr=generateArray(2000,0,100);
    sprtTest("selection sort",selectionsort,arr,2000);
    delete[] arr;
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: sed学习笔记
潜水的挖掘机
粉丝 0
博文 13
码字总数 3204
作品 0
运维
私信 提问

暂无文章

GROUP BY GROUPING SETS

GROUPING SETS 子句是 SELECT 语句的 GROUP BY 子句的扩展。通过 GROUPING SETS 子句,您可采用多种方式对结果分组,而不必使用多个 SELECT 语句来实现这一目的。这就意味着,能够减少响应时...

hblt-j
7分钟前
0
0
selenium之表格的定位

真的勇士, 敢于直面惨淡的warning、 敢于正视淋漓的error 目录 被测试网页的HTML代码 1.遍历表格所有单元格 2.定位表格中的某个元素 3.定位表格中的子元素 总结 浏览器网页常常会包含各类表...

程序猿拿Q
12分钟前
0
0
adb命令启动展讯平台工厂模式

adb命令启动展讯工厂模式: adb shell am start com.sprd.engineermode/com.sprd.engineermode.EngineerModeActivity...

东街小霸王
13分钟前
0
0
mtu值怎样设置才网速最快

一、什么是 MTU 值 1 从字面上来说,MTU 是英文 Maximum Transmission Unit 的缩写,即最大传输单元,它的单位是字节。 在我们常用的以太网中,MTU 一般是 1500,而无线路由器默认一般是 14...

Clarence_D
32分钟前
1
0
McAfee阻止邮件发送功能

自己写的邮件发送功能,在本地机器上可以发送,但是放到服务器上面之后就不能发送了,捕获到的异常是“以一个访问权限不允许的方式做了一个访问套接字的尝试”,找了很久,终于发现是被McAfe...

壹峰
36分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部