一个快速排序 和 直接插入排序 的简单 c程序

快速排序：

#include <stdio.h>

void QuickSort(int arr[],int low,int high);

int main(int argc, char *argv[])
{
	int i,arr[10]={5,8,4,3,7,0,9,1,2,6};
	
	for(i=0;i<10;i++)
		printf("%d ",arr[i]);

	QuickSort(arr,0,9);
	printf("\n");

	for(i=0;i<10;i++)
		printf("%d ",arr[i]);
	return 0;
}
void QuickSort(int arr[],int low,int high)
{
	int i=1,j=1,key=1;
	if(low < high)
	{
		key = arr[low];i=low;j=high;
		while(i < j)
		{
			while(i<j && arr[j]>key)
				j--;
			if(i<j)
				arr[i++] = arr[j];
			while(i < j && arr[i]<key)
				i++;
			if(i < j)
				arr[j--] = arr[i];
		}
		arr[i] = key;//此时i==j
		QuickSort(arr,low,i-1);
		QuickSort(arr,i+1,high);
	}
}

 

直接插入排序：

#include <stdio.h>


void InsertSort(int arr[],int i,int j);
int main(int argc, char *argv[])
{
	int i,arr[10]={4,5,8,9,6,0,1,7,3,2};
	for(i=0;i<sizeof(arr)/sizeof(int);i++)
		printf("%d ",arr[i]);
	InsertSort(arr,2,7);
	printf("\n");
	for(i=0;i<sizeof(arr)/sizeof(int);i++)
		printf("%d ",arr[i]);
	return 0;
}
void InsertSort(int arr[],int i,int j)//待排序的数组名arr待排的下界i和上届j。
{
	int k,temp,b=i;//k用来做扦插过程中的循环变量从而保护变量i，b用来存储待排序的下界。
	for(i=i+1;i<=j;i++)
	{
		k=i;
		while(k>b && arr[k]<arr[k-1])
		{
			
			temp=arr[k];
			arr[k] = arr[k-1];
			arr[k-1]=temp;	
			k--;
		}
	}
}