C语言常用的四种排序：冒泡排序，选择排序，插入排序，快速排序

#include<stdio.h>

void maopaosort(int[],int);
void choosesort(int[], int);
void insertsort(int *, int);
void quicksort(int *, int, int);

int main(void)
{
	int a[] = { 9,6,3,8,5,2,7,4,1,0};
	int length = sizeof(a) / sizeof(int);
	//maopaosort(a, length);
	//choosesort(a, length);
	//insertsort(a,length);
	quicksort(a, 0, length-1);
	for (int i = 0; i < length; i++)
	{
		printf("%d ", a[i]);
	}
}
//冒泡排序
void maopaosort(int a[],int length)
{
	for (int i = 0; i < length - 1; i++)//控制第几趟
	{
		for (int j = 0; j < length - 1 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				int t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
}

//选择排序
void choosesort(int a[], int length)
{
	for (int i = 0; i < length - 1; i++)//控制第几个数
	{
		for (int j = i+1; j < length; j++)
		{
			if (a[i] > a[j])
			{
				int t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
}
//插入排序
void insertsort(int *a, int length)
{
	for (int i = 1; i < length; i++)//从第二个数开始
	{
		int x = a[i];//找r[i]位置时，前面的元素可能会向后移动，需要用临时变量保存r[i]
		int j = i;//用j代替i进行操作，防止i发生改变
		while (j > 0 && x < a[j-1])//不断跟前面的数相比较，如果前面的数大就把它往后移动，直到前面没有数据或者数值比它大
		{
			a[j] = a[j-1];
			j--;
		}
		a[j] = x;//把x放在合适的位置
	}
}
//快速排序
void quicksort(int *a, int left,int right)
{
	if (left < right)
	{
		int pivot = Partition2(a, left, right);
		quicksort(a, left, pivot - 1);
		quicksort(a, pivot + 1, right);
	}
}
//左右交换法确定基准值位置
int partition1(int *a, int left, int right)
{
	int temp = a[left];//存放基准值
	int i = left, j = right;
	int t;
	while (i < j)
	{//i和j不同
		while (i < j&&a[j] >= temp)j--;//必须先是j从右到左扫描找一个比基准值小的数
		while (i < j&&a[i] <= temp)i++;//然后再是i从左到右扫描找一个比基准值大的数
		if (i < j)//如果i和j没有相遇，就交换数据
		{
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	t = a[left]; a[left] = a[i]; a[i] = t;//相遇后交换left和i所指的数据
	return i;//返回基准的位置坐标
}
//填坑法确定基准值位置
int Partition2(int a[], int left, int right)
{
	int temp = a[left];  			//存放基准值 
	int i = left, j = right;
	while (i < j)
	{
		while (i < j && a[j] >= temp)    j--;
		if (i < j)
			a[i] = a[j];   			//将a[j]放入坑中，新的坑是下标j处 		
		while (i < j && a[i] <= temp)   i++;
		if (i < j)
			a[j] = a[i];   			//将a[i]放入坑中，新的坑是下标i处 
	}
	a[i] = temp;
	return i;
}