Skip to content

PHP 代码实现冒泡排序 #17

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed

Tinywan wants to merge 1 commit into hustcc:master from Tinywan:master

Closed

PHP 代码实现冒泡排序 #17

Changes from all commits

Commits

Show all changes

Select commit

PHP 代码实现冒泡排序

Tinywan Mar 30, 2018

File filter

Filter by extension

Conversations

Jump to

Jump to file

Failed to load files.

Loading

Diff view

Diff view

24 changes: 24 additions & 0 deletions 1.bubbleSort.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -109,4 +109,28 @@ public class BubbleSort implements IArraySort {
		return arr;
		}
		}
	```

	## 9. PHP 代码实现

	```php
	function bubbleSort($arr)
	{
	$count = count($arr);
	if ($count == 0) return false;
	// 设置一个空数组用来接收冒出来的泡
	$tmp = [];
	// 该层循环控制需要冒泡的轮数
	for ($i = 0; $i < $count; $i++) {
	//该层循环用来控制每轮冒出一个数需要比较的次数
	for ($j = 0; $j < $count - 1 - $i; $j++) {
	if ($arr[$j] > $arr[$j + 1]) {
	$tmp = $arr[$j];
	$arr[$j] = $arr[$j + 1];
	$arr[$j + 1] = $tmp;
	}
	}
	}
	return $arr;
	}
		```