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

    
    
  • 相关阅读:
    [MCM] PSO粒子群算法解决TSP问题
    [MCM] 2017研究生数学建模竞赛A题 3架飞机 TSP 求总路径最小
    [tool] AI视频翻译 解决英文视频字幕问题(类似youtube自动生成字幕)
    使用vsnprintf后链接错误及解决方法
    Linux Shell编程
    如何把va_list可变参数传送到下一级函数中(如传送到printf)
    ubuntu phone/touch的源码从哪里下载?
    The Native POSIX Thread Library for Linux
    Linux内核头文件与内核与库的关系
    Buildroot阅读笔记
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2264426.html
Copyright © 2011-2022 走看看