选择排序

最新推荐文章于 2024-10-05 15:09:26 发布

Allennnn_

最新推荐文章于 2024-10-05 15:09:26 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Alex_X_Jane/article/details/53486846

算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现步骤和C++代码示例。通过选择排序，可以将一组无序的数据按升序排列。

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

//选择排序：
//选择一个数，与它后面的数进行比较，选出较小的数，进行交换 
#include <iostream>
using namespace std;
int main()
{
	int n;
	int a[10];
	cin>>n;
	for (int i=0;i<n;i++)
		cin>>a[i];
	
	//********选择排序*********(由小到大） 
	int min;
	for (int i=0;i<n-1;i++)   //按顺序选择一个数 
	{
		min = i;
		for (int j=i+1;j<n;j++)  //遍历后面的数，找出比这个数小的数 
			if (a[j]<a[min]) min = j;
		
		if (min!=i)  //如果 min已经不是 i 了，说明在第 i 个数后面已经找到比它小的数了
		{
			int temp;
			temp = a[i];
			a[i] = a[min];
			a[min] = temp;
		} 
	} 
	//**************************
	
	for (int i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	
	return 0;
}