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 ;
    }
  • 相关阅读:
    2019年11月4日随堂测试 最多输入字母统计
    写增删改查中间遇到的问题
    2019年12月9日下午自习成果
    2019年12月16日 分级考试
    2019年11月18日 JAVA期中考试 增删改查
    sql语言积累
    【转载】Java项目中常用的异常处理情况总结
    泛型
    C#数字格式化输出
    委托,Lambda的几种用法
  • 原文地址:https://www.cnblogs.com/scottdinggo/p/4429806.html
Copyright © 2011-2022 走看看