三大排序方式

一 ， 冒泡排序法

顾名思义就是像冒泡泡一样吧（开个玩笑），其实冒泡排序的主要原理是把最大的数往最后面扔，扔完之后，再把第二大的数往后面扔，依次类推，就可以进行排序了

#include<stdio.h>
int main()
{
	int a[10];
	//进行值的输入
	printf("请输入10个整数：") ; 
	for( int i = 0 ; i < 10 ; i++)
	{
		scanf("%d",&a[i]);
	}
	//运用冒泡排序法进行排序；
	for( int j = 0 ; j < 9 ; j++)//这行是控制循环次数的 
	{
		for( int i = 0 ; i < 9-j ; i++)//这行是控制比较范围 
		{
			int t;
			if(a[i] > a[i+1])//如果前一个数会大于后面相邻的一个数，则进行值的交换 
			{
				t = a[i];
				a[i] = a[i+1];
				a[i+1] = t;
			}
		}
	}
	for( int i = 0 ; i < 10 ; i++)
	printf("%d ",a[i]); 
	return 0; 
}

二 ， 选择排序法

选择排序法是在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，如此循环，直到全部数据元素排完为止。

#include<stdio.h>
int main()
{
	int a[10];
	printf("请输入10个整数：\n");
	for( int i = 0 ; i < 10 ; i++)
	{
		scanf("%d",&a[i]);
	}
	for( int i = 0 ; i < 9 ; i++)//控制循环次数 
	{
		int k = i ,t;
		int min = a[i];// 先假设第一个为最小值
		for( int j = i+1 ; j < 10 ; j++)//确定比较范围 
		{
			if(min > a[j])
			{
			 k = j;
			 t = min;
			 min = a[k];
			 a[k] = t;
			 	
	     	} 
		}
		a[i] = min;//内循环结束后将min的值赋给a[i] 
	}
	for( int i = 0 ; i < 10 ; i++)
	{
		printf("%d ",a[i]);
	}
}

 三 ，水桶排序法

我们先定义n个水桶，假设它全是空的，并且依次编号后，再往里面倒水。假设每次倒入的水都相同。一个桶倒入了一杯水为1，两杯水为2，没有倒入的为0，

那么我们利用这个原理进行排序

//假设输入的数字范围为1 - 10 
#include<stdio.h>
int main()
{
	int a[10] = {0};//全部赋值为0 
	printf("请输入10个整数：\n");
	for(int i = 0 ; i < 10 ; i++)
	{
		int k;
		scanf("%d",&k);
		a[k]++; 
	}
	for(int i = 0 ; i <  10 ; i++)
	{
		for(int j = 1 ; j <= a[i]; j++)
		printf("%d ",i);
	}
	return 0;
}

 值得注意的一点是这个要知道输入值的范围，不然无法确定数组的长度