zoukankan      html  css  js  c++  java
  • 总结的三种排序方法

    冒泡排序

    原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-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);//反转,如果想要降序排列,可以先升序排列,在发转就可以实现降序排列
    不是路不平,而是你不行,到底行不行,看你停不停,只要你不停,早晚你能行!
  • 相关阅读:
    一些博弈
    中国剩余定理分析及扩展
    2018年全国多校算法寒假训练营练习比赛(第三场)
    数论——逆元
    扩展欧几里得
    算法思维题
    匈牙利算法
    Codeforces #449 div2 C题
    16级C程序设计竞赛C题
    动态规划--模板--hdu 1059 Dividing
  • 原文地址:https://www.cnblogs.com/90bablogs/p/3159173.html
Copyright © 2011-2022 走看看