选择排序登场

小白的C语言之路

目录

前言

一、选择排序是什么？

二、选择排序

1.输入部分

2.主体部分（比较，交换）

3.尝试画画理解

总结

---

---

前言

选择排序和冒泡排序简直就是兄弟啊，几乎长得一模一样。。。(＃°Д°)

---

你看看代码（和之前发的冒泡排序对比一下）就知道了

记得点赞收藏再走哦U•ェ•*U

当然你也可以先点赞收藏再看q(≧▽≦q)

一、选择排序是什么？

 摘自百度百科

绕来绕去，看起来就是看不懂的样子━━(￣ー￣*|||━━

但是没有关系，可以先回顾一下冒泡排序。看完冒泡排序再来看这个可能会帮助理解。(●'◡'●）

或者你可以下去看看本人的拙劣画工＞﹏＜希望对你有帮助。

二、选择排序

1.输入部分

代码如下：

min当做下标

//选择排序，遍历数组，选出最小的那个，与x交换(从小到大)
#include <stdio.h>
#define N 6
int main(void)
{
	int arr[N] = { 0 };
	printf("请输入%d个数。\n", N);
	int i;
	for (i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);//输入
	}
	int j, k,min;
	//操作下标（min当做是下标）

2.主体部分（比较，交换）

代码如下：

arr[min]储存第一个值（关键）

这里的关键是：操作下标

int temp;//中间量
	for (j = 0; j < N; j++)//要比较N-1趟
	{
		min = j;
//一开始将arr[0]当做最小的,后来就j++,比较后来的数，选出最小
		for (k = j; k < N ; k++)//k=j保证是比较后来的数
		{
			if (arr[min] > arr[k])
			{
				min = k;//将较小值的下标赋给min
			}
		}//不断循环，直到min是最小值的下标
		//交换
		temp = arr[min];
		arr[min] = arr[j];
		arr[j] = temp;
	}

---

3.尝试画画理解

我画画不是很好，还请见谅::>_<::

注意：min是下标哦

 第一趟  min=j=0

  第二趟  min=j=1

外循环控制顺位下去

内循环控制逐个比较

总结

选择排序和冒泡差不多（都用了嵌套的for循环），但是二者的思路是不一样的，所以一定要看清楚，想清楚哦。( ‵▽′)ψ

我写的这个选择排序的关键之处就是操作下标，不断循环，将最小值的下标找出来赋到min上，最后再进行交换。这样子就走完了一趟，剩下几趟依此类推。

希望这些对大家有帮助，大家也可以在评论区讨论你们遇到的问题（我也想长长见识），希望有大佬来教教我这个小白，Thanks♪(･ω･)ﾉ。

咳咳，创作不易，麻烦点个赞，收个藏再走呗。~(￣▽￣)~*