zoukankan      html  css  js  c++  java
  • c# 冒泡排序算法中三种前后值交换算法效率测试

    对于两个变量值的交换除了用第三个变量作为中介还可以用其他算法来实现:如需要交换 a=1,b=2的值我们可以这样实现:

    1、用第三个变量值交换

    int a = 1;
    int b = 2;
    int c = a;
    a = b;
    b = c;
    

    2、用加减法交换

    a = a + b;
    b = a - b;
    a = a - b;
    或
    a = a - b;
    b = a + b;
    a = b - a;

    3、用异或(XOR)法交换

     a = a ^ b;
     b = a ^ b;
     a = a ^ b;

    详细可看codeproject上一篇文章 <<神奇的异或 The Magical Exclusive OR (XOR)>>下面我们要在冒泡排序算法中测试一下这三种交换方法的效率

    show

     结果

     image

    
    
  • 相关阅读:
    phpquery中文手册
    Fiddler工具使用介绍一
    Xshell出现要继续使用此程序必须应用到最新的更新或使用新版本
    PHP Ajax 跨域问题最佳解决方案
    charles和Fiddler感觉哪个更好用
    趣味小应用:用HTML5消磨时光 狼人:
    开发人员必知的20+HTML5技巧 狼人:
    云计算时代:LAMP何去何从? 狼人:
    Adobe改善Flash隐私功能 狼人:
    LAMP网站架构方案分析 狼人:
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2264426.html
Copyright © 2011-2022 走看看