三种排序方法

 

冒泡排序

原理：对一个数列，我们将它进行轮循和交换，每次轮循出最大数或最小数放在对尾，依次进行循环，轮循长度为-1。

int[] num = new int[] { 5, 6, 7, 9, 1, 3, 2, 4 };
for (int i = 0; i <num.Length-1; i++)
{
for (int j = 0; j < num.Length-1-i; j++)
{
if (num[j]>num[j+1])
{
int str = num[j];
num[j] = num[j + 1];
num[j + 1] = str;
}
}
}

　　

插入排序

原理：对一个数列，我们从第二个数开始，将它与它前面的数字进行比较，每次选出最大

或最小的数放在队首，因而形成一个有序的队列，所以它比选择排序更快。

  for(int i=1;i  {  
   int temp=arr[i];   
   int j=i;  
   while((j>0)&&(arr(j-1)>temp))  
   {  
    arr[j]=arr[j-1];  
    --j;  
   }  
   arr[j]=temp;  
  } 

还有一种简单的排序

int[] num = new int[] { 5, 6, 7, 9, 1, 3, 2, 4 };
Array.Sort(num);//升序排列
Array.Reverse(num);//反转，如果想要降序排列，可以先升序排列，在发转就可以实现降序排列