用c语言实现几种排序算法(冒泡,选择，插入排序)

C 实现冒泡排序

咱们先来顾名思义，嘿嘿，冒泡 就是从小到大的往上走，就可以从小到大的排序撒，换位思考，也可以从大到小的排序啦！好接下来直入主题
冒泡排序思想：
首先得到一组数据，存储在数组中或者顺序表等等数据结构，那么基本算法是：每次将相邻的两个数据进行比较，数值小的往前调(当然，你也可以大的往前调)

如：9,8,5,4,2,0对这六个数进行冒泡排序

1.第一趟： 9和8比较大小，换位，9和5比较大小，换位，以此类推，最终第一趟得到的数组的序列是 8,5,4,2,0,9,9就沉底了
2. 第二趟：排过序的数将不参与排序了，所以这趟要排序的数有：8,5,4,2,0，进行和上述一样的操作，那么8就沉底了
3. 以此类推，第五趟最终排序结果为：0,2,4,5,8,9
小伙伴们是不是觉得很简单呢，对呀，这个本身就不难。接下来代码来了哦

# include <stdio.h>
# include <stdlib.h>
# include <time.h>  	//没学小伙伴不要着急哦，后面会有注释的
void Bubble_Sort(int a[],int n)		//传入数组，以及数组的大小两个参数
{
	int i,j,t;
	for(i=1;i<n;i++)	//这个就是趟数
		for(j=0;j<n-i;j++)//这个就是次数（如果有十个数，第一趟，就要比较九次）
		{
			if(a[j]>a[j+1])		//换位
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
}
int main()
{
	int a[10];
	srand(time(NULL));	//这个就是前面那个time头文件里的啦，生成随机数
	for(int i=0;i<10;i++)
		a[i]=rand()%100;		//生成100以内的整数,并放入数组中
	printf("排序前:\n")；
	for(int i=0;i<10;i++)
		printf("%3d",a[i]);
	printf("\n");
	//接下来调用函数
	Bubble_Sort(a,10);
	printf("排序后:\n");
	for(int i=0;i<10;i++)
		printf("%3d",a[i]);
	printf("\n");
	system("pause");	//因为编者用的是vs2015编译器，所以加上这条语句，让程序能够停下
	return 0;
}

这是编者电脑里的截图，仅供参考，因为生成随机数是不定的，所以每次编译这个程序得到的是不一样的。

c实现插入排序

当时编者学习这个算法的时候总是和选择排序这两个名词搞混，不知道大家会不会呢，哈哈。

插入排序思想：
和我们的冒泡排序一样，先得到一组数据(当然有好多种数据结构)我们就以数组举例，哈哈，这也是最常见的栗子。假设我们手中有数据，我们不妨把他们想象成扑克牌，我们需要把这些扑克牌按照一定的排好序。我们平常的思路就是从第二张开始吧，与第一张进行对比,如果第二张牌比第一张小，那么这是我们让第一张牌错位，什么是错位呢，就是把第二张牌赋值为第一张牌，举个例子：a[1]=a[0],但是记作哦，不是交换位置，只是错位而已，然后第二张牌与第三张牌比较，重复如上操作 。
所以呀，这个排序的思想不就是错位么，当错不了位时，在把要插入的数据放进去就ok啦！最后说一下，这个排序是要从第一张牌往前比较的之后第二张牌往前比较，再是第三张牌往前比较，以此类推。至于为什么要重复往前比较，原因是：如：你手上有四张牌，此时你已经完成了第三张牌往前比较的操作了，但是你仍然不能保证第四张是否比第一张牌小，所以还是需要往前比较。

# include <stdio.h>
# include <stdlib.h>
# include <time.h>
void Insertion_Sort(int a[],int n)
{
	int i,j,t;
	for(i=1;i<n;i++)	//从第二张牌开始
	{
		t=a[i]
		for(j=i;j>0 && a[j]>t;j--)	//往前比较
		{
			a[j]=a[j-1];
		}
		a[j]=t;			//插入数据
	}
	
}
int main()
{
	int a[10],i;
	srand(time(NULL));
	for(i=0;i<10;i++)
		a[i]=rand()%100		//100以内的随机数
	printf("排序前:\n");
	for(i=0;i<10;i++)
		printf("%3d",a[i]);
	printf("\n")
	//调用函数
	Insertion_Sort(a,10);		//传参
	printf("排序后");
	for(i=0;i<10;i++)
		printf("%3d",a[i]);
	printf("\n");
	system("pause");
	return 0;
}

这是编者的电脑运行的截图，仅供参考

c实现选择排序

选择排序思想:
首先要一个基准点 (一般是首元素a[i],下标为i)，把它看成最大值(m=i,t=a[i])或者最小值，然后从第二个(下标为j)开始与基准点比较，如果小于t，则用下标标记它(m=j),向后遍历元素,得到最小的元素a[m],最后a[i]与a[m]互换数值(可能讲的不好，请大家多多包涵，谢谢！),附上代码，希望能帮到大家

# include <stdio.h>
# include <stdlib.h>
# include <time.h>
void Selection_Sort(int a[],int n)
{
	int i,j,t,m;
	for(i=0;i<n;i++)
	{
		m=i;
		for(j=i+1;j<n;j++)
		{
			if(a[j]>a[m])
				m=j;
		}
		//此时找到了一轮中的最大值,互换值
		if(m!=i)
		{
			t=a[i];
			a[i]=a[m];
			a[m]=t;
		}
	}
}
int main()
{
	int a[10],i;
 	srand(time(NULL));
 	for(i=0;i<10;i++)
  		a[i]=rand()%100  //100以内的随机数
 	printf("排序前:\n");
 	for(i=0;i<10;i++)
  		printf("%3d",a[i]);
 	printf("\n")
 	//调用函数
 	Selection_Sort(a,10);  //传参
 	printf("排序后");
 	for(i=0;i<10;i++)
  		printf("%3d",a[i]);
 	printf("\n");
 	system("pause");
 	return 0;
}

附上运行截图：