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 ;
    }
  • 相关阅读:
    基本操作——word中怎样同一页中放入多张图片
    计算机概念入门(二)
    计算机概念入门(一)
    关于黑苹果系统的耳机声音模糊不清问题
    开源项目
    尚硅谷官网资料导航
    this
    最棒的 JavaScript 学习指南(2018版)(转)
    前端文摘:深入解析浏览器的幕后工作原理(转)
    闭包,模块化
  • 原文地址:https://www.cnblogs.com/scottdinggo/p/4429806.html
Copyright © 2011-2022 走看看