常用的六种排序算法（冒泡、选择、插入、堆、归并、快速）C语言版!

常用的六种排序算法（冒泡、选择、插入、堆、归并、快速），C语言版！

---

一、冒泡排序

冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法。在这过程中，数字会想泡泡一样，慢慢从右边往左边“浮”到序列的顶端，所以这个算法才被称为“冒泡排序”。其时间复杂度为：O(n^2)。
代码实现：

int a[N]={
   3,4,6,7,1,2,8,9,5,0};
int temp,i,j;
for(i=0;i<N-1;i++)
	for(j=0;j<N-i-1;j++)
		if(a[j]>a[j+1])
		{
   
		temp=a[j+1];
		a[j+1]=a[j];
		a[j]=temp;
		}
for(i=0;i<N;i==)
	printf("%d ",a[i]);//输出

二、选择排序

选择排序就是重复“从待排序的数据中寻找最小值，将其与序列最右边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的就是线性查找。其时间复杂度为：O(n^2)。
代码实现：

int i=0,j=0,k,temp;
int a[]={
   4,5,6,9,2,1,7,8};
int len=sizeof(a)/sizeof(a[0]);//数组大小
for(i=0;i<len;i++)
{
   
k=i;//循环中最大值为当前值
	for(j=i+1;j<len;j++)
	{
   if(a[j]>a[k])
		{
   k=j