选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

跟着小康学编程

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Henry313/article/details/89711483

本文深入讲解了选择排序算法的实现，分别使用C++标准库vector和普通数组进行演示，展示了如何通过查找最小元素并将其放置在正确位置来完成排序过程。

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

//选择排序: 利用vector
#include<iostream>
#include<vector>
using namespace std;
void select(vector<int> &v,int n)
{
	int i,j;
	int small;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(v[small]>v[j])
				small=j;
		}
		if(small!=i)
		{
			int tmp=v[small];
			v[small]=v[i];
			v[i]=tmp;
		}
	}
}
int main()
{
	vector<int> vec;
	vec.push_back(2);
	vec.push_back(4);
	vec.push_back(6);
	vec.push_back(1);
	vec.push_back(0);
	vec.push_back(9);
	vec.push_back(6);
	vec.push_back(4);
	vec.push_back(3);
	vec.push_back(12);
	int N=vec.size();
	select(vec,N);
	for(int i=0;i<vec.size();i++)
	{
		cout<<vec[i]<<" ";
	}
	cout<<endl;
	return 0;
}
////////////////////////////////////////////////
选择排序: 利用普通数组
#include<iostream>
using namespace std;
void select(int *v,int n)//形参为指针类型
{
	int i,j;
	int small;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(v[small]>v[j])
				small=j;
		}
		if(small!=i)
		{
			int tmp=v[small];
			v[small]=v[i];
			v[i]=tmp;
		}
	}
}
int main()
{
	int a[]={1,3,5,2,8,7,5,4,0,12};
	int N=sizeof(a)/sizeof(a[0]);
	select(a,N);
	for(int i=0;i<N;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}