zoukankan      html  css  js  c++  java
  • 排序算法对冒泡排序的优化改进算法

    冒泡排序比较一次就交换一次前后的顺序,最后将最大的数沉底。如果我们将每次比较的结果记录下来,而不进行交换,而是等到最后才交换顺序,就会节省很多的工作,下面是改进后的算法。

    public static int[] SortNumber(int[] ary)
    {
                int m = 0;
                for (int i = 0; i < ary.Length; i++)
                {
                        for (int j = 1; j < ary.Length - i; j++)
                        {
                               if (ary[m] < ary[j])
                               {
                                     m = j;
                               }
                        }
                        int k = ary.Length - i - 1;
                        if (m != k)
                        {
                                int t = ary[m];
                                ary[m] = ary[k];
                                ary[k] = t;                  
                       }
                       m = 0;
              }
              return ary;
    }

    工欲善其事,必先利其器。
  • 相关阅读:
    网站架构探索(3)负载均衡的方式
    架构师之路(6)OOD的开闭原则
    也谈IT人员流失问题 王泽宾
    技术体系的选择之Java篇
    网站架构探索(2)CDN基本常识
    设计模式之单例模式
    网站架构探索(1)序言 王泽宾
    架构师之路(39)IoC框架
    发展之道:简单与专注
    修me30打印机
  • 原文地址:https://www.cnblogs.com/zhangzhu/p/2494988.html
Copyright © 2011-2022 走看看