欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

又一个PHP实现的冒泡排序算法分享,php冒泡排序算法

程序员文章站 2024-02-19 17:06:34
...

又一个PHP实现的冒泡排序算法分享,php冒泡排序算法

经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能,所以就不拿它来跟系统性能做对比了。

冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用,大树往前放,小数往后放。

";
//冒泡排序
function maopao($arr){
  // 进行第一层遍历
  for($i=0,$k=count($arr);$i

通过以上代码执行结果

原数组

复制代码 代码如下:

Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )


排序后

复制代码 代码如下:

Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )


这就是冒泡法实例,简单吧!没有神马难度的。

编程实现一个冒泡排序算法?

int [] array = new int
;
int temp = 0 ;
for (int i = 0 ; i {
for (int j = i + 1 ; j {
if (array[j] {
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
 

可以各位给我编程实现一个冒泡排序算法??

#include
#include
#define M 10
using namespace std;
void maopao1(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j if(data[j]>data[j+1])
{t=data[j];data[j]=data[j+1];data[j+1]=t;}
cout for(i=0;i cout cout}
void maopao2(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j if(data[j] {t=data[j];data[j]=data[j+1];data[j+1]=t;}
cout for(i=0;i cout cout}
int main()
{
int i,data[M];
cout for(i=0;i cin>>data[i];
maopao1(data);//从小到大
maopao2(data);//从大到小

system("pause");
return 0;
}