上岸上岸

用户名：dotcpp0592537

访问量：543

签　名：

等　　级
排　　名	14292
经　　验	886
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

初次见面请多多指教！

TA的其他文章

[编程入门]结构体之成绩统计2 新手简单易懂版本
浏览：96

简单易懂，不信你看一眼，而且真的很详细，纯白话，自己是小白，按照自己的理解解释的
浏览：317

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蓝桥杯算法提高VIP-选择排序

　　作者: 上岸上岸　　　　发表时间：2022-08-04 19:37:46 浏览：84　|　评论：0　

原题链接：蓝桥杯算法提高VIP-选择排序

:bowtie:：
	简单选择排序应该算是基本的排序算法了吧，下面代码中有详细说明代码此算法的过程，如果大家还是看不明白的话，可以去B站上搜索王道《数据结构》的视频看一下，我觉得它讲的还是很通俗易懂的了，大家加油！
```cpp
#include<iostream>
using namespace std;

//简单选择排序函数体 
void  SelectSort(int* arr, int len)//传入数组的地址，和数组的长度
{
	for (int i = 0; i < len ; i++)//这里其实i<len - 1 也是可以完成排序的，只不过本题要求输出全部排序的过程，所以就循环到len
	{
		int min = i;//初始将未完成排序的第一个数的数组下标设定为最小值的数组下标，方便下一轮循环进行比较。
		int j;
		for (j = i + 1; j < len; j++)//对i之后的数进行遍历，目的是找到未完成排序的数的最小值。
		{
			if (arr[j] < arr[min])//将i后面的数依次与初始设定的值进行比较，找到最小值。
			{
				min = j;//将目前找到的最小值的数组下标设定为初始最小值下表。
				//因为简单选择排序的思想是找到数组中所有数的最小值以后再将最小值与初始时设定的最小值的位置进行交换，而不是像冒泡排序那样比较两个数后立刻进行交换，所以上面只是交换两个数的数组下标。
			}
		}
		
		if (min != i)//判断数组下标是否为初始设置的下标，如果不是的话将现在的最小值与初始设置的最小值（初始设置数组中未进行排序的第一个数为最小值，不一定时整个未排序数组中的最小值）进行交换。
		{
			int temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;
		}
		cout << "swap(a[" << i << "], 滴滴滴a[" << min << "]):";//注意注意：滴滴滴处有一个空格不要忽略了，我就是因为忽略了这个空格试了好多次才成功。（浪费时间:triumph:）
		for (int i = 0; i < len; i++)
		{
			cout << arr[i]<< " ";
		}
		cout << endl;
	}

}

int main()
{
	int n;
	int arr[100];//题目规定不能超过100
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	SelectSort(arr,n);
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

上岸上岸

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

采药（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蓝桥杯算法提高VIP-选择排序

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

拆分位数（C语言代码）

兰顿蚂蚁（C++代码）

完数（C语言代码）

最小公倍数（C语言代码）

蚂蚁感冒（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

上岸上岸

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

采药 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蓝桥杯算法提高VIP-选择排序

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

拆分位数 （C语言代码）

兰顿蚂蚁 （C++代码）

完数 （C语言代码）

最小公倍数 （C语言代码）

蚂蚁感冒 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

采药（C++代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

拆分位数（C语言代码）

兰顿蚂蚁（C++代码）

完数（C语言代码）

最小公倍数（C语言代码）

蚂蚁感冒（C语言代码）