首页 > Asp.net开发 > C#总结的三种排序方法

C#总结的三种排序方法

冒泡排序

原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-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);//反转,如果想要降序排列,可以先升序排列,在发转就可以实现降序排列

本文固定链接: http://www.devba.com/index.php/archives/1381.html | 开发吧

C#总结的三种排序方法:目前有1 条留言

  1. 沙发
    c#好童鞋:

    感谢博主分享,收下了!

    2013-08-27 上午 9:30