搜索
首页后端开发php教程php编写冒泡排序 php数组冒泡排序 php 冒泡排序原理 php对冒泡排序优

<?php function getRandArr(){
	$num = mt_rand(10,11);
	$arr = array();
	for($i = 0;$i < $num;$i++){
		$arr[$i] = mt_rand(100,100000);
	}

	return $arr;
}

//冒泡排序
function bubbleSort($arr,$asc = TRUE){
	$last_key = count($arr) - 1;

	if($asc == TRUE){
		//升序
		for($i = 0;$i <= $last_key;$i++){

			//获取已经排序号的key
			$sort_key = $last_key - $i;

			for($j = 0;$j < $sort_key;$j++){
				if($arr[$j] > $arr[($j + 1)]){
					//下一个大于上一个
					$temp = $arr[($j + 1)];
					$arr[($j + 1)] = $arr[$j];
					$arr[$j] = $temp;
				}
			}
		}
	}else{
		//降序
		for($i = $last_key;$i >= 0;$i--){
			
			//获取已经排序好的key
			$sort_key = $last_key - $i;

			for($j = $last_key;$j > $sort_key;$j--){
				if($arr[$j] > $arr[($j - 1)]){
					//下一个大于上一个
					$temp = $arr[($j - 1)];
					$arr[($j - 1)] = $arr[$j];
					$arr[$j] = $temp;
				}
			}
		}
	}

	return $arr;
}

$sort_arr = getRandArr();
var_dump(bubbleSort($sort_arr));

以上就介绍了php编写冒泡排序,包括了冒泡排序,php方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
如何实现C#中的冒泡排序算法如何实现C#中的冒泡排序算法Sep 19, 2023 am 11:10 AM

如何实现C#中的冒泡排序算法冒泡排序是一种简单但有效的排序算法,它通过多次比较相邻的元素并交换位置来排列一个数组。在本文中,我们将介绍如何使用C#语言实现冒泡排序算法,并提供具体的代码示例。首先,让我们了解一下冒泡排序的基本原理。算法从数组的第一个元素开始,与下一个元素进行比较。如果当前元素比下一个元素大,则交换它们的位置;如果当前元素比下一个元素小,则保持

PHP 数组自定义排序算法的编写指南PHP 数组自定义排序算法的编写指南Apr 27, 2024 pm 06:12 PM

如何编写自定义PHP数组排序算法?冒泡排序:通过比较和交换相邻元素来排序数组。选择排序:每次选择最小或最大元素并将其与当前位置交换。插入排序:逐个插入元素到有序部分。

各种 PHP 数组排序算法的复杂度分析各种 PHP 数组排序算法的复杂度分析Apr 27, 2024 am 09:03 AM

PHP数组排序算法复杂度:冒泡排序:O(n^2)快速排序:O(nlogn)(平均)归并排序:O(nlogn)

C++ 函数性能优化中的算法选择与优化技巧C++ 函数性能优化中的算法选择与优化技巧Apr 23, 2024 pm 06:18 PM

C++函数性能优化算法选择:选择高效算法(如快速排序、二分查找)。优化技巧:内联小型函数、优化缓存、避免深拷贝、循环展开。实战案例:查找数组最大元素位置时,优化后采用二分查找和循环展开,大幅提升性能。

分析 Go 语言中的时间复杂度和空间复杂度分析 Go 语言中的时间复杂度和空间复杂度Mar 27, 2024 am 09:24 AM

Go语言是一种越来越流行的编程语言,它被设计成易于编写、易于阅读和易于维护的语言,同时也支持高级编程概念。时间复杂度和空间复杂度是算法和数据结构分析中重要的概念,它们衡量着一个程序的执行效率和占用内存大小。在本文中,我们将重点分析Go语言中的时间复杂度和空间复杂度。时间复杂度时间复杂度是指算法执行时间与问题规模之间的关系。通常用大O表示法来表示时间

冒泡事件的含义是什么冒泡事件的含义是什么Feb 19, 2024 am 11:53 AM

冒泡事件是指在Web开发中,当一个元素上触发了某个事件后,该事件将会向上层元素传播,直到达到文档根元素。这种传播方式就像气泡从底部逐渐冒上来一样,因此被称为冒泡事件。在实际开发中,了解和理解冒泡事件的工作原理对于正确处理事件十分重要。下面将通过具体的代码示例来详细介绍冒泡事件的概念和使用方法。首先,我们创建一个简单的HTML页面,其中包含一个父级元素和三个子

PHP算法:如何使用冒泡排序提高数组排序效率?PHP算法:如何使用冒泡排序提高数组排序效率?Sep 19, 2023 am 10:28 AM

PHP算法:如何使用冒泡排序提高数组排序效率?冒泡排序是一种简单但效率较低的排序算法,但我们可以通过一些优化策略提高冒泡排序的效率。本文将介绍如何使用PHP中的冒泡排序算法优化数组的排序过程,并提供具体的代码示例。冒泡排序的基本原理是,每次从数组的第一个元素开始,依次比较相邻两个元素的大小,如果前一个元素大于后一个元素,则交换它们的位置。这样一轮比较下来,最

如何使用C++中的冒泡排序算法如何使用C++中的冒泡排序算法Sep 19, 2023 pm 05:12 PM

如何使用C++中的冒泡排序算法冒泡排序算法是一种简单但不高效的排序算法,它通过多次比较和交换来将一个序列按照从小到大(或者从大到小)的顺序排列。这里我们将介绍如何使用C++语言实现冒泡排序算法,并附上详细的代码示例。算法原理:冒泡排序算法的基本思想是从待排序的序列中逐个比较相邻的元素,如果前一个元素大于后一个元素,则交换这两个元素的位置。这样一次比较过后,最

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

WebStorm Mac版

WebStorm Mac版

好用的JavaScript开发工具