C语言排序法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

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

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

---

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

一、选择排序法

这应该是最容易理解的排序法，每次找到最大值或者最小值，找完之后交换。

#include <stdio.h>
int arr[5]={4,8,9,70,1};
int main()
{
	int min,i,mi,j;
	for(i=0;i<4;i++)		//你要找几次，，5个数，只要确定4个
	{
		min=arr[i];
		mi=i;
		for(j=i;j<5;j++)
		{
			if(arr[j]<min)
			{
				min=arr[j];			//中间值
				mi=j;				//校数的标号
			}
		}
		arr[mi]=arr[i];				//交换
		arr[i]=min;
	}

	for(i=0;i<5;i++)
	{
		printf("%d   ",arr[i]);
	}
	return 0;
}

二、冒泡排序法

冒泡排序法和选择排序法有点相反，选择排序法是先找到头，后找尾巴，冒泡是先找尾巴；二者对应着两种数据交换方法。

#include <stdio.h>
int arr[5]={4,8,9,70,1};
int main()
{
	int i,j,flag=0;
	for(i=0;i<4;i++)
	{
		for(j=0;j<4-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				arr[j] ^= arr[j+1];
				arr[j+1] ^= arr[j];
				arr[j] ^= arr[j+1];
				flag++;
			}	
		}
		if(!flag)break;			//第一次遍历发现不需要排序，就停止接下来的排序
	}
	for(i=0;i<5;i++)
	{
		printf("%d   ",arr[i]);
	}
	return 0;
}