选择排序,插入排序,冒泡排序C实现

#include<stdio.h>


//插入排序: 每次将待排序列记录插入到前面已经排好的子序列中
//稳定算法 时间复杂度O(n2)
//最好比较n-1  最坏比较（n+2）(n-1)/2
void sort_insert(int n,int x[]){
int i,k,j;
for(i=1;i<n;i++)
	{
	k=x[i];
	for(j=i-1;j>=0&&x[j]>k;j--)
		{
			x[j+1] = x[j];
		}
	x[j+1] = k;
	}

}

//选择排序:在n-i+1个待排序列中选取最小元素作为前面有序序列的第i个元素
//不稳定
//时间复杂度 O(n2)
void sort_select(int n,int x[]){
int i,min,j,tmp;
for(i=0;i<n-1;i++)
	{
		min=i;
		for(j=i+1;j<n;j++)
			{
			if(x[j]<x[i])
				min=j;
			}
		if(min!=i)
		{
			
		tmp=x[i];
		x[i]=x[min];
		x[min]=tmp;}
	}

}


//冒泡排序:从后往前或从前往后俩俩比较相邻元素的值，若为逆序交换他们直到序列比较完，成为一趟冒泡。下一趟前面确定的元素不参与比较。 最多n-1躺比较完毕
//稳定
//时间复杂度：O(n2)
int sort_bubble(int length,int x[])
{
	int flag,i,j;

	for(i=0;i<length;i++)
		{
			flag=0;
			for(j=length-1;j>=i+1;j--)
				{
				if(x[j]<x[j-1])
					{flag=1;
					swap(x,j);}
				}
			if(flag==0) return 1;
		}
	return 1;
}



void swap(int x[],int j)
{
int tmp;
tmp=x[j];
x[j]=x[j-1];
x[j-1]=tmp;
}

void show(int length,int x[])
{
int i;
for(i=0;i<length;i++)
printf(" %d",x[i]);
}


int main(){

int a[]={3,1,5,62,35,2,0};
int length;
length=sizeof(a)/sizeof(a[0]);
//sort_select(length,a);
//sort_insert(length,a);
//sort_bubble(length,a);
show(length,a);
getchar();

}