数据结构五大排序算法之（二）选择排序

数据结构五大排序算法之选择排序

---

---

前言

提示：这里可以添加本文要记录的大概内容：

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、选择排序是什么？

1.1百度百科和我的理解：

我是先在office的ppt演示写好然后做成图片直接加上去的，不会用csdn改字体颜色：

1.2选择排序思路演示：

1.3选择排序动态图演示：

1.4选择排序代码思路：

1.5选择排序完整代码：

（放完整代码是给基础不好的同学使用，希望大家都能自己把他写出来）

#include <stdlib.h>
#include <stdio.h>
void xuanze(int* arr,int size)
{
	int i = 0;
	int j = 0;
	int xiabiao;//用来暂时存储最小值的下标
	int temp = 0;
	for(i=0;i<size;i++)//第一个for循环，用来控制轮
	{
		xiabiao = i;//第议一轮xiabiao为1,下一轮xiabiao就为2开始了
		for(j=i+1;j<size;j++)//第二个for循环，控制每一轮的次数，随着i的++,j初始值也会越来越大，对比的次数也会越来越少
		{
			if(arr[xiabiao]>arr[j])//记录每一轮里面最小值的下标，然后在每一轮循环后，交换位置
			{
				xiabiao = j;
			}
		}
		if(xiabiao != i)//把每一轮的第一个数和每一轮最小的数交换位置
		{
			temp = arr[xiabiao];
			arr[xiabiao] = arr[i];
			arr[i] = temp; 
		}
	}
}
int main()
{
		int arr[5]={98,65,102,13,87};	
		int size = sizeof(arr)/sizeof(arr[0]);//计算数组大小
		printf("%d\n",size);
	    int i = 0;
	    xuanze(arr,size);
		for(i=0;i<5;i++)
		{
			printf("%d ",arr[i]);
		}
								
		return 0;
}