冒泡排序的基本思想

【摘要】整个校招就要结束了，而我才刚刚开始准备校招，很多基础知识都已经该忘的都忘了，这两天要学习学习一下基础知识，本文记录一下自己整理的冒泡排序算法的例子。很多东西都看似简单，但是长时间不看的话，特别容易遗忘的。

1. 	//	一次排序：把最大的数放置在后面

2. 	$arr = array(8,3,6,9,1,2);

3. 	$count = count($arr);

4. 	for($i = 0;$i < $count - 1;$i ++)

5. 	{

6. 		if($arr[$i] > $arr[$i + 1])

7. 		{

8. 			$tmp = $arr[$i];

9. 			$arr[$i] = $arr[$i + 1];

10. 			$arr[$i + 1] = $tmp;

11. 		}

12. 	}

14. 	var_dump($arr);	//	输出的顺序是：3,6,8,1,2,9，只把最大的数放置在底部

16. 	//	第二次排序，则将 第二大的数放置在倒数第二位，此时：

17. 	for($i = 0;$i < $count - 2;$i ++)

18. 	{

19. 		if($arr[$i] > $arr[$i + 1])

20. 		{

21. 			$tmp = $arr[$i];

22. 			$arr[$i] = $arr[$i + 1];

23. 			$arr[$i + 1] = $tmp;

24. 		}

25. 	}

27. 	var_dump($arr);	//	第二次排序后：3,6,1,2,8,9

29. 	//	依据这种思想，我们可以用一个 for 循环实现 n - 1 次排序，即如果一个数字中有 n 个数（n > 1）,那么至少需要 n - 1 次排序。

30. 	//	完整的冒泡排序算法：

31. 	$arr = array(8,3,6,9,1,2);

32. 	for($i = 0;$i < $count - 1;$i ++)	//	n 位数只需进行 n - 1 次排序

33. 	{

34. 		for($j = 0;$j < $count - $i - 1;$j ++)	//	每一次排序都将最大的放着最末尾

35. 		{

36. 			if($arr[$j] > $arr[$j + 1])

37. 			{

38. 				$tmp = $arr[$j];

39. 				$arr[$j] = $arr[$j + 1];

40. 				$arr[$j + 1] = $tmp;

41. 			}

42. 		}

43. 	}

45. 	var_dump($arr);

冒泡排序的基本思想：即有一个包含 n 数的乱序数列，若 n = 1,则无需排序；若 n = 2,则只需比较一次即可；若 n >= 3,则进行 n - 1 次排序，每一次排序将当前排序的最大的数放置在末尾即可。

我要打赏