常见的排序方法

1.冒泡排序法

较大的数往下沉，较小的数往上走

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

 2.选择排序法

每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。具体来说，假设长度为n的数组arr，要按照从小到大排序，那么先从n个数字中找到最小值min1，如果最小值min1的位置不在数组的最左端(也就是min1不等于arr[0])，则将最小值min1和arr[0]交换，接着在剩下的n-1个数字中找到最小值min2，如果最小值min2不等于arr[1]，则交换这两个数字，依次类推，直到数组arr有序排列。

/* 选择排序 */
void SelectionSort(int arr[], int length)
{
    int index, temp;
 
	for (int i = 0; i < length; i++)
	{
        index = i;
		for (int j = i + 1; j < length; j++)
		{
			if (arr[j] < arr[index])
				index = j;
		}
		if (index != i)
		{
			temp = arr[i];
			arr[i] = arr[index];
			arr[index] = temp;
		}
	}
}

3.交换排序法

for(i=0;i<N-1;i++)
    for(j=i+1;j<N;j++)
    {
        if(a[i]>a[j])
        {
            m=a[i];
            a[i]=a[j];
            a[j]=m;
        }
    }