zoukankan      html  css  js  c++  java
  • 冒泡排序的三种实现

    冒泡排序思想很容易理解:比较数组中相邻的两个数据,如果前面的数据比后面的数据大,就将两个数据进行交换,每循环一次,最大的数据就会被转移到最后一位。

    算法一实现:

    #include<stdio.h>
    
    void Swap(int &a , int &b)    {
        a = a ^ b ;
        b = a ^ b ;
        a = a ^ b ;
    }
    
    int main()    {
        int a[] = {9,6,8,7,4,5,10,1,2,3} ;
        for(int i = 9 ; i > 0 ; i--)
            for(int j = 0 ; j < i ; j++) 
                if(a[j] > a[j+1])
                    Swap(a[j],a[j+1]) ;
        for(int i = 0 ; i < 10 ; i++)
            printf("%d ",a[i]) ;
        printf("
    ") ;
        return 0 ;
    }

    算法二实现(减少循环判定次数):

    #include<stdio.h>
    
    void Swap(int &a , int &b)    {
        a = a ^ b ;
        b = a ^ b ;
        a = a ^ b ;
    }
    
    int main()    {
        int a[] = {9,6,3,8,5,2,7,4,1} ;
        bool flag = true ;
        for(int i = 8 ; i > 0 && flag == true ; i--)    {
            for(int j = 0 , flag = false ; j < i ; j++)    {
                if(a[j] > a[j+1])    {
                    Swap(a[j],a[j+1]) ;
                    flag = true ;
                }
            }
        }
        for(int i = 0 ; i < 9 ; i++)    
            printf("%d ",a[i]) ;
        printf("
    ") ;
        return 0 ;
    }

    算法三实现(减少循环判定次数):

    #include<stdio.h>
    
    void Swap(int &a , int &b)    {
        a = a ^ b ;
        b = a ^ b ;
        a = a ^ b ;
    }
    
    int main()    {
        int a[] = {9,6,3,8,5,2,7,4,1} ;
        int len = 8 ;
        while(len > 0)    {
            int i = len ;
            for(int j = 0 ; j < i ; j++)    {
                if(a[j] > a[j+1])    {
                    Swap(a[j],a[j+1]) ;
                    len = j ;
                }
            }
        }
        for(int i = 0 ; i < 9 ; i++)    
            printf("%d ",a[i]) ;
        printf("
    ") ;
        return 0 ;
    }
  • 相关阅读:
    .net对象生命周期 一) 转载
    HTTP的版本 转载
    sql server sql语句判断是否有表备注并进行新增或修改
    sql server update触发器
    vs文件属性复制到输出目录 转载
    c#使用log4net记录日志 转载
    windows服务定时器 转载
    vs创建项目以后修改https为http
    消息队列 转载
    nmp 设置淘宝镜像
  • 原文地址:https://www.cnblogs.com/scottdinggo/p/4429806.html
Copyright © 2011-2022 走看看