10-22笔记冒泡排序

最新推荐文章于 2024-10-05 22:45:01 发布

原创最新推荐文章于 2024-10-05 22:45:01 发布 · 945 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

学习笔记专栏收录该内容

33 篇文章

订阅专栏

本文深入探讨冒泡排序算法，通过原理展示和代码实现帮助理解其工作方式。冒泡排序通过相邻元素的比较和交换逐步将最大（或最小）的数移动到正确位置，一轮轮地进行直到整个序列有序。提供的代码示例演示了如何用C#实现升序冒泡排序。

冒泡排序

冒泡排序的思想

- 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。 - 简单来说，冒泡排序就是每一趟遍历，将一个最大的数移到序列末尾。

原理展示

算法原理说明

比较相邻的两个元素，两两对比，如果前一个比后一个大，交换之。
第一轮排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数最后的两个，将最大的数移动到最后一位。
然后第二轮会把最大的数放在倒数第二位，因为第一轮已经把最大的数放在最后一位了。（）

动图展示（图片来自网络）

在这里插入图片描述

代码实现

int[] a = { 11, 2, 8, 1, 6, 8, -7};//定义一个数组
int temp = 0;
//冒泡升序
for (int i = 0; i < a.Length - 1; i++)//轮数
{
	for (int j = 0; j < a.Length - i - 1; j++)
	{   //每轮的次数a.Length - i - 1
    	if (a[j] > a[j + 1])//若要改成逆序，将>改成<即可
        {
        	temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
        }
     }
}