数据结构与算法————选择排序

最新推荐文章于 2024-01-18 11:00:00 发布

小白菜。。。

最新推荐文章于 2024-01-18 11:00:00 发布

阅读量122

点赞数

本文链接：https://blog.youkuaiyun.com/qq_35474564/article/details/101078527

版权

本文介绍了一个使用C++实现的选择排序算法。通过定义一个变量记录下标，遍历数组找到最小值，并将其与当前位置的元素进行交换，从而实现数组的排序。代码详细展示了排序过程，最后输出排序后的数组。

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

#include <iostream>
using namespace std;
int main()
{
	int arr[10]{ 4,6,1,8,3,0,7,2,5,9 };

	for (int i = 0; i < 10 - 1; i++)
	{
		int min = i;							//定义一个变量记录下标
		for (int j = i+1; j < 10-1  ; j++)		//i+1是每次把最小数放置最前后，重新寻找没有交换的数开头
		{										//每遍历一次找到最大数后，交换次数都减去
			
			if (arr[j] < arr[min])				//如果比当前数小，则把最小数值的下标重新记录
			{
				min = j;
			}
		}
		swap(arr[i], arr[min]);					//找到最小数后把找到的当前最小数放在前面
	}
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}