1. 首页
  2. 文章中心
  3. C语言基础编程

冒泡排序的多种方法

71 阅读 0 评论
我是靠谱客的博主 香蕉胡萝卜，最近开发中收集的这篇文章主要介绍冒泡排序的多种方法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

冒泡排序算法的思想:很简单,每次遍历完序列都把最大(小)的元素放在最前面,然后再对剩下的序列从父前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O(N ^ 2).

[cpp] view plaincopy
  1. void  Swap( int   * a,  int   * b)  
  2.   {  
  3.      int  temp;  
  4.   
  5.     temp  =   * a;  
  6.      * a    =   * b;  
  7.      * b    =  temp;  
  8. }   
  9.    
  10.  //  冒泡排序   
  11.  void  BubbleSort( int  array[],  int  length)  
  12.   {  
  13.      //  记录一次遍历中是否有元素的交换   
  14.       bool  exchange;  
  15.      for  ( int  i  =   0 ; i  <  length;  ++ i)  
  16.       {  
  17.         exchange  =   false ;  
  18.          for  ( int  j  =  i  +   1 ; j  <  length;  ++ j)  
  19.           {  
  20.              if  (array[j]  <  array[i])  
  21.               {  
  22.                 exchange  =   true ;  
  23.                 Swap( & array[j],  & array[i]);  
  24.             }   
  25.         }   
  26.          //  如果这次遍历没有元素的交换,那么排序结束   
  27.           if  ( false   ==  exchange)  
  28.              break ;  
  29.     }   
  30. }   

 

从后往前版本

[cpp] view plaincopy
  1. #include <stdio.h>;  
  2. void bubble_sort(int arr[],int  count);  
  3.   
  4.   
  5. void bubble_sort(int arr[],int  count)  
  6. {  
  7.     int i;int j;int temp;  
  8.     for(i=0;i<count;i++)  
  9.     {  
  10.         for(j=count-1;j>i;j--)  
  11.         {  
  12.             if(arr[j]<arr[j-1])  
  13.             {  
  14.             temp=arr[j];  
  15.             arr[j]=arr[j-1];  
  16.             arr[j-1]=temp;  
  17.             }  
  18.         }  
  19.     }  
  20. }  
  21.   
  22.   
  23. int main(void)  
  24. {  
  25.     int arr[]={1,5,2,4,3,8,6,7,9};  
  26.     int count=sizeof(arr)/sizeof(int);  
  27.       
  28.     bubble_sort(arr,count);  
  29.   
  30.     int k;  
  31.     for(k=0;k<count;k++)  
  32.     {  
  33.         printf("%d",arr[k]);  
  34.     }  
  35.     return 0;  
  36. }  


 


PHP版本

[php] view plaincopy
  1. <?php  
  2.       $arr=array(1,5,2,4,3,8,6,7,9);  
  3.       print "排序前 ";  
  4.       print_r($arr);  
  5.       echo "<br>";  
  6.       $arr=bubble_sort($arr);  
  7.       print "排序后 ";  
  8.       print_r($arr);  
  9.         
  10.       function bubble_sort($array)  
  11.       {  
  12.           $count = count($array);  
  13.           $bool=true;$k=0;  
  14.           for($i=0;$i<$count;$i++)  
  15.           {  
  16.               for($j=$count-1;$j>$i;$j--)  
  17.               {  
  18.                   if($array[$j]<$array[$j-1])  
  19.                   {  
  20.                       $temp=$array[$j];  
  21.                       $array[$j]=$array[$j-1];  
  22.                       $array[$j-1]=$temp;  
  23.                       $bool=false;  
  24.                       $k++;  
  25.                   }  
  26.               }  
  27.               if($bool==true)  
  28.               {  
  29.                   break;  
  30.               }  
  31.           }  
  32.           echo "一共用了".$k."次<br>";  
  33.           return $array;  
  34.       }  
  35.     ?> 

最后

以上就是香蕉胡萝卜为你收集整理的冒泡排序的多种方法的全部内容，希望文章能够帮你解决冒泡排序的多种方法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
点赞(47)

相关文章

排序算法二：快速排序算法原理以及MATLAB与Python实现
排序算法二：快速排序算法原理以及MATLAB与Python实现
归并排序算法
归并排序算法
排序算法（五）——快速排序
排序算法（五）——快速排序
冒泡排序的几种方法基本方法基本方法改进选择排序插入排序归并排序
冒泡排序的几种方法基本方法基本方法改进选择排序插入排序归并排序
冒泡排序的多种方法
冒泡排序的多种方法
Shell脚本实现冒泡排序
Shell脚本实现冒泡排序
扰人心智之“快排序”
扰人心智之“快排序”
Shell脚本中的冒泡排序及其他排序方式
Shell脚本中的冒泡排序及其他排序方式

评论列表共有 0 条评论

立即
投稿
返回
顶部