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

    
    
  • 相关阅读:
    Shell脚本:使用rsync备份文件/目录
    如何在 CentOS 中设置 NTP 服务器
    NGINX引入线程池 性能提升9倍
    如何在Quagga BGP路由器中设置IPv6的BGP对等体和过滤
    如何使用Weave以及Docker搭建Nginx反向代理/负载均衡服务器
    在 Ubuntu 上配置高性能的 HHVM 环境
    在 Linux 中怎样将 MySQL 迁移到 MariaDB 上
    如何删除 Ubuntu 上不再使用的旧内核
    如何在 Arch Linux 中安装 DNSCrypt 和 Unbound
    在 CentOS 7 中安装并使用自动化工具 Ansible
  • 原文地址:https://www.cnblogs.com/ivanyb/p/2264426.html
Copyright © 2011-2022 走看看