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

    
    
  • 相关阅读:
    3373=数据结构实验之查找一:二叉排序树
    3345=数据结构实验之二叉树六:哈夫曼编码
    3341=数据结构实验之二叉树二:遍历二叉树
    3340=数据结构实验之二叉树一:树的同构
    3362=数据结构实验之图论六:村村通公路
    Object处理方法返回值
    ASPCTJ
    myBatis 多对多
    初识MyBatis
    测试题
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2264426.html
Copyright © 2011-2022 走看看