排序三大算法

1冒泡排序

冒泡比较常见不详解

void BubbleSort(int a[], int len)
{
	int i, j, temp;
	for (j = 0; j < len - 1; j++)
	{
		for (i = 0; i < len - 1 - j; i++)
			if (a[i] > a[i + 1])
			{
				temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
			}
	}
}

2选择排序

	   int a[10] = { 6,4,6,8,3,3,7,3,49,45 };
	   int i, j, min, mini;
	   for (i = 0; i < 10 - 1; i++)
	   {
		   min = a[i];//记录一个元素可能为最小元素;
		   mini = i;//记录当前下标
		   for (j = i + 1; j < 10; j++)
		   {
			   if (a[i] > a[j])
			   {
				   min = a[j];//记录最小值
				   mini = j;//记录当前最小下标
			   }
		   }
		   if (a[i] > min)//当前的第一个元素小于找到我最小值
		   {
			   a[mini] = a[i];//当前的下标值等于第一个元素
			   a[i] = min;//将到的最小值第一个元素

		   }

	   }

3插入排序

InsertSort(int arr[],int len)
{
	int i, j, k=0;

	for ( i = 1; i < len; i++)
	{
		k = arr[i ];
		j = i - 1;
		while (j>=0&&k>arr[j])//前一个元素与后一个元素进行比较
		{
			arr[j+1] = arr[j];//交换
			arr[j] = k;
			j--;//比较完后再用这个元素是否前面的元素比较;j--每次指向tmp
		}

	}
}