经典的冒泡排序方法一直是很多程序使用的排序方法之一。据说冒泡排序方法比PHP系统函数排序效率更高。本章不讨论性能,因此我们不会将其与系统性能进行比较。
冒泡排序大致就是依次比较两个相邻的数字,然后按照大小排序,直到最后两位。由于在排序过程中,总是小数放在前面,大数放在后面,相当于气泡上升,所以称为冒泡排序。但实际上,在实际过程中,你也可以根据自己的需求来反向使用。大树放在前面,小数放在后面。
”; //冒泡排序 函数maopao($arr){ // 进行第一层遍历 for($i=0,$k=count($arr);$i<$k;$i++) { // 进行二级遍历,将数组中的每个元素与外面的元素进行比较 // 这里的i+1表示外层遍历完当前元素 为 ($j=$i+1;$j<$k;$j++) { // 比较内层和外层的两个数字 如果($arr[$i]<$arr[$j]){ // 首先将数组之一分配给临时变量 $temp = $arr[$j]; // 交换位置 $arr[$j] = $arr[$i]; //将临时变量的值赋回 $arr[$i] = $temp; } } } // 返回排序后的数组 返回$arr; } // 直接打印排序后的数组 echo '排序后'; print_r(maopao($arr)); ?>
执行上述代码的结果
原始阵列
int []数组=新int
;
温度=0; if (array[j] {
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
#include
#include
#define M 10
使用命名空间 std;
void maopao1(int data[M])
{
int i,j, t;
for(i=1;i for(j=0;j
{t=data[j];data[j]= data[j+1];data[j+1]=t;}
cout for(i=0;i
void maopao2(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j
cout for(i=0;i
int main()
{
int i,data[M];
cout for(i=0;i
maopao1(data);//从小到大
maopao2(data) ;//从大到小
system("pause");
return 0;
}