冒泡排序思想

再来分析一个案例:对 3,2,1 冒泡排序 ?

第一轮 : 3 2 1

	3 2 ->  2 3 ->  2 3 1
	3 1 ->  1 3 ->  2 1 3     // 确定了最大数3

第二轮 : 2 1 【3】

	2 1 ->  1 2  -> 1 2 3  // 确定了第二大数2

可以看到,每一轮,就会确定一个最大数。

php的代码实现:

public function maoPaoSort() {

	$arr = [38, 49, 27, 27, 27 ,27 ,27, 27];

	$n = count($arr);  // 3

	for ($i = 0; $i < $n - 1; $i++) {  // i 会有 0 和 1

		for ($j = 0; $j < ($n-1-$i); $j++) { // 当i为0时,j有 0, 1 ; 当i为1时,j有0

			if ($arr[$j] > $arr[$j+1]) {
				list($arr[$j], $arr[$j+1]) = [$arr[$j+1], $arr[$j]];
			}

		}

	}

	return $arr;
}

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇