本文共 1661 字，大约阅读时间需要 5 分钟。

void  Swap( int   * a,  int   * b)  {     int  temp;    temp  =   * a;     * a    =   * b;     * b    =  temp;}   //  冒泡排序  void  BubbleSort( int  array[],  int  length)  {     //  记录一次遍历中是否有元素的交换       bool  exchange;     for  ( int  i  =   0 ; i  <  length;  ++ i)      {        exchange  =   false ;         for  ( int  j  =  i  +   1 ; j  <  length;  ++ j)          {             if  (array[j]  <  array[i])              {                exchange  =   true ;                Swap( & array[j],  & array[i]);            }         }          //  如果这次遍历没有元素的交换,那么排序结束           if  ( false   ==  exchange)             break ;    } }

从后往前版本

#include 
   
    ;void bubble_sort(int arr[],int  count);void bubble_sort(int arr[],int  count){	int i;int j;int temp;	for(i=0;i
    
     i;j--)		{			if(arr[j]
    
   

   ";      $arr=bubble_sort($arr);      print "排序后 ";      print_r($arr);            function bubble_sort($array)      {          $count = count($array);          $bool=true;$k=0;          for($i=0;$i<$count;$i++)          {              for($j=$count-1;$j>$i;$j--)              {                  if($array[$j]<$array[$j-1])                  {                      $temp=$array[$j];                      $array[$j]=$array[$j-1];                      $array[$j-1]=$temp;                      $bool=false;                      $k++;                  }              }              if($bool==true)              {                  break;              }          }          echo "一共用了".$k."次
";          return $array;      }    ?>

转载地址：https://linuxstyle.blog.csdn.net/article/details/1534105 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！