（算法设计技巧与分析）SelectionSortFec

原创于 2015-03-10 00:29:32 发布 · 463 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的选择排序算法示例。通过生成随机数并对其进行排序展示了选择排序的过程。该程序利用了标准库中的时间函数为随机数生成提供种子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<time.h>
using namespace std;
void SelectionSortFec(int a[],int i,int n);
int main()
{
	int a[11];
	srand((unsigned int(time(NULL))));//导入时间种子加每次运行结样试下伪随机数种子
	for (int i=0;i<11;i++)
  a[i]=rand();
	SelectionSortFec(a,0,11);
	for(int i=0;i<11;i++)
		cout<<a[i]<<endl;
	return 0;
}
void SelectionSortFec(int a[],int i,int n)
{
	if(i<n)
	{
		int temp=i,j=i+1;
		while(j<n)
			if(a[temp]<a[j++])
				temp=j-1;
		if(temp!=i)
		{
			j=a[i];
			a[i]=a[temp];
			a[temp]=j;
		}
		SelectionSortFec(a,i+1,n);
	}
}