常见的几种排序（C++）

排序经常需要用到交换函数，其代码为：

//交换函数
void swap(int* a,int* b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}

1、冒泡排序

//冒泡排序
void bubble_sort(int arr[],int length)
{
	for (int i = 0; i < length-1; i++)
	{
		for (int j = 0; j < length-i-1; j++)
		{
			if (arr[j]>arr[j+1])  //升序
			{
				swap(&arr[j],&arr[j+1]);
			}
		}
	}
}

2、选择排序

//选择排序
void select_sort(int arr[],int length)
{
	int min=0;
	for (int i = 0; i < length; i++)
	{
		int min=i;
		for (int j = i+1; j < length; j++)
		{
			if (arr[j]

3、插入排序

//插入排序
void insert_sort(int arr[],int length)  //升序
{
	int j;
	for (int i = 1; i < length; i++)
	{
		if (arr[i]=0; j--)
			{
				if (temp

4、希尔排序

//希尔排序
void shell_sort(int arr[],int length)//升序
{
	int increasement=length;
	int i,j,k;
	do
	{
		increasement=increasement/3+1; //确定分组增量
		for ( i = 0; i < increasement; i++)
		{
			for (j = i+increasement; j < length; j+=increasement)
			{
				if (arr[j]= 0; k-=increasement)
					{
						if (arr[k]>temp)
						{
							arr[k+increasement]=arr[k];
						}
						else
						{
							break;
						}
					}
					arr[k+increasement]=temp;
				}
			}
		}
	} while (increasement>1);
}

5、快速排序

//快速排序  升序
void quick_sort(int arr[],int start,int end)
{
	int i=start;
	int j=end;
	int temp=arr[start];//基准数
	if (i=temp)
			{
				j--;
			}
			//填坑
			if (i