冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

深度Java

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量5.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C基础算法和数据结构文章标签： exchange function 算法 php

本文链接：https://blog.youkuaiyun.com/21aspnet/article/details/1534105

C基础同时被 2 个专栏收录

85 篇文章

订阅专栏

算法和数据结构

28 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理及实现方式，并提供了C语言和PHP两种版本的代码示例。通过逐步遍历序列并调整元素顺序来实现排序，直至整个序列有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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 <stdio.h>;
void bubble_sort(int arr[],int  count);


void bubble_sort(int arr[],int  count)
{
	int i;int j;int temp;
	for(i=0;i<count;i++)
	{
		for(j=count-1;j>i;j--)
		{
			if(arr[j]<arr[j-1])
			{
		    temp=arr[j];
		    arr[j]=arr[j-1];
		    arr[j-1]=temp;
			}
		}
	}
}


int main(void)
{
    int arr[]={1,5,2,4,3,8,6,7,9};
	int count=sizeof(arr)/sizeof(int);
    
    bubble_sort(arr,count);

	int k;
	for(k=0;k<count;k++)
	{
		printf("%d",arr[k]);
	}
    return 0;
}

PHP版本

<?php
      $arr=array(1,5,2,4,3,8,6,7,9);
      print "排序前 ";
      print_r($arr);
      echo "<br>";
      $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."次<br>";
          return $array;
      }
    ?>