zoukankan      html  css  js  c++  java
  • 十行代码搞定 "冒泡排序"

    Java Code:
    class Class1
    {
     static void bubbleSort(int[] a)
     {
      for (int j = a.length - 1; j > 0; j--) // outer loop (backward)
       for (int i = 0; i < j; i++) // inner loop (forward)
        if (a[i] > a[i+1]) //Swap
        {
         a[i] = a[i] + a[i+1];
         a[i+1] = a[i] - a[i+1];
         a[i] = a[i] - a[i+1];
        }

     }
     public static void main(String[] args)
     {
      int[] a = new int[]{-1,-2,9,4,5,3,7,1,2,3,1,2,3,-3,2,-19};
      //int[] a = new int[]{9,8,7,6,5,4,3,2,1,0,11};
      bubbleSort(a);
      for (int i=0; i < a.length; i++)
      {
       System.out.println(a[i]);
      }
     }
    }

    C# Code:
    class Class1
    {
     static void BubbleSort(int[] a)
     {
      for (int j = a.Length - 1; j > 0; j--) // outer loop (backward)
       for (int i = 0; i < j; i++) // inner loop (forward)
        if (a[i] > a[i+1])
        {
         //a[i] = a[i] + a[i+1];
         //a[i+1] = a[i] - a[i+1];
         //a[i] = a[i] - a[i+1];
         Swap(ref a[i],ref a[i+1]);
        }
     }
     static void Swap(ref int x,ref int y)
     {
      x = x + y;
      y = x - y;
      x = x - y;
     }
     static void Main(string[] args)
     {
      int[] a = new int[]{-1,-2,9,4,5,3,7,1,2,3,1,2,3,-3,2,-19};
      //int[] a = new int[]{9,8,7,6,5,4,3,2,1,0,11};
      BubbleSort(a);
      for (int i=0; i < a.Length; i++)
      {
       System.Console.WriteLine(a[i]);
      }
      System.Console.ReadLine();
     }
    }
  • 相关阅读:
    Javascript 严格模式详解
    SeaJS与RequireJS最大的区别
    AMD 和 CMD 的区别有哪些?
    JS 关于(function( window, undefined ) {})(window)写法的理解
    高性能 CSS3 动画
    js对象私有变量公有变量问题
    探讨js字符串数组拼接的性能问题
    提高 DHTML 页面性能
    vue请求本地json数据
    vuejs绑定img 的src
  • 原文地址:https://www.cnblogs.com/Microshaoft/p/2485763.html
Copyright © 2011-2022 走看看