C#常用的排序方法

冒泡排序(Bubble Sort)

基本思路是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。

static void Sort(int[] arrNum)//传递一个数组排序
{
   
	//冒泡排序
	for (int i = 0; i < arrNum.Length-1; i++)
	{
   
	    for (int j = 0; j < arrNum.Length-1-i; j++)
	    {
   
	        if (arrNum[j]>arrNum[j+1])
	        {
   
	            int temp = arrNum[j];
	            arrNum[j] = arrNum[j+1];
	            arrNum[j+1] = temp;
	        }
	    }
	}
 }

方法二

 static void Sort(int[] sortArray)//传递一个数组排序
        {
   
            bool swapped ;
            do
            {
   
                swapped = false;//如果不发生交换，do-while则跳出循环
                for (int i = 0;