常用排序算法（C语言实现）一

最近一直在复习数据结构，感觉自己连本科学的那点C都要丢掉了，就花了一点时间把几个排序算实现了一下，聊以自勉。

直接插入排序：

void insertsort(int *q)/*插入排序*/
{
	int i,j,k;
	for(i=2;i<LENGTH;i++)
	{
		q[0]=q[i];/*第一个单元充当哨兵，不参与排序*/
		j=i-1;
		while(q[0]<q[j])/*查找合适的插入位置*/
		{
			q[j+1]=q[j];
			j--;
		}
		q[j+1]=q[0];
		printf("\n--------------------------------------\n");/*打印每趟的排序结果*/
		for(k=1;k<LENGTH;k++)
		{
			printf("%d ",q[k]);
		}
	}
}

二分插入排序：

void binaryInsertSort(int *q)/*二分插入排序*/
{
	int mid,low,high;
	int i,j;
	for(i=2;i<LENGTH;i++)
	{
		q[0]=q[i];
		low=1;
		high=i-1;
		while(low<=high)/*查找插入位置*/
		{
			mid=(low+high)/2;
			if(q[0]<=q[mid])
				high=mid-1;
			else
				low=mid+1;
		}
		for(j=i-1;j>=high+1;j--)
			q[j+1]=q[j];
		q[high+1]=q[0];
                printf("\n--------------------------------------\n");/*打印每趟的排序结果*/
		for(k=1;k<LENGTH;k++)
		{
			printf("%d ",q[k]);
		}
	}
	}
}

冒泡排序：

void bubbleSort(int*q)/*简单冒泡排序*/
{
	int i,j;
	int temp;/*交换中介变量*/
	for(i=1;i<LENGTH;i++)
	{
		for(j=LENGTH-i;j>=i;j--)
		{
			if(q[j]<q[j-1])
			{
				temp=q[j];
				q[j]=q[j-1];
				q[j-1]=temp;
			}
		}
	}
}

简单选择排序：

void selectSort(int*q)/*选择排序*/
{
	int i,j;
	int k;//指示每次找到的最小值位置
	for(i=1;i<LENGTH;i++)
	{
		k=i;
		for(j=i;j<LENGTH;j++)/*找到当前区间内最小者*/
		{
			if(q[j]<q[k])
				k=j;
		}
		q[0]=q[k];
		q[k]=q[i];
		q[i]=q[0];		
	}
}

测试主函数：

int main()
{
	int a[LENGTH];
	int i,j;
	int *p;
	printf("please input 10 number:\n");
	for(i=1;i<LENGTH;i++)/*输入10个数字*/
	{
		scanf("%d",&a[i]);
	}
	printf("the number you have input is:--------------------------\n");
	for(j=1;j<LENGTH;j++)
	{
		printf("%d",a[j]);
		printf(" ");
	}
	p=a;
	insertSort(p);/*根据需要调用想要测试的排序函数*/
	printf("\n----------------------insertsort result------------------\n");
	for(j=1;j<LENGTH;j++)
	{
		printf("%d",a[j]);
		printf(" ");
	}

	/*binaryInsertSort(p);
	printf("\n----------------------binaryinsertsort result------------------\n");
	for(j=1;j<LENGTH;j++)
	{
		printf("%d",a[j]);
		printf(" ");
	}*/

	/*bubbleSort(p);
	printf("\n----------------------bubblesort result------------------------\n");
	for(j=1;j<LENGTH;j++)
	{
		printf("%d",a[j]);
		printf(" ");
	}*/

	/*selectSort(p);
	printf("\n----------------------selectsort result------------------------\n");
	for(j=1;j<LENGTH;j++)
	{
		printf("%d",a[j]);
		printf(" ");
	}*/
	return 0;
}

第一部分就先写到这里，第二部分包括希尔排序（缩小增量），快速排序，归并排序，堆排序，基数排序，过几天再贴出来。