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

    
    
  • 相关阅读:
    OnSharedPreferenceChangeListener不被调用原理及解决方案
    自测题的整理(持续更新)
    排序的练习题
    C++各种类型的简单排序大汇总~
    洛谷P1540 机器翻译
    队列
    文件和结构体
    洛谷P1079 Vigenère 密码
    洛谷P1328生活大爆炸版石头剪刀布
    洛谷P1553数字反转升级版
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2264426.html
Copyright © 2011-2022 走看看