冒泡排序和选择排序_冒泡排序到底是选最小的还是比较-优快云博客

本文介绍了两种简单的排序算法——冒泡排序和选择排序。冒泡排序通过不断交换相邻元素实现排序，而选择排序则是每次找到未排序部分的最小元素并放到已排序部分的末尾。这两种算法都是基础的排序方法，理解它们对于学习更复杂的排序算法有帮助。此外，还解释了排序算法的稳定性，即相等元素在排序后保持原有顺序的特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

八大排序中比较简单的两个---->选择排序和冒泡排序

冒泡排序:

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(或者越大的元素会沉到底部，这取舍于你的数组的降序还是升序)，所以叫冒泡排序！具体原理图如下所示：

下图摘自：百度安全验证

void BubbleSort(int* ar, int len) //ar是指针是数组的指针
{
	assert(ar != NULL);
	for (int i = 0; i < len; i++)   //循环的轮数 比如数组由5个元素  比较四次就可以了
	{
		for (int j = 0; j < len - 1 - i; j++) //控制每一轮的比较次数
		//同样以五个元素的数组为例  第一轮比较的时候需要比较四次
		{
			if (ar[j] > ar[j + 1])  //按照升序
			{                       //如果if中写成了(ar[j] < ar[j + 1])
				int tmp = ar[j];
				ar[j] = ar[j + 1];
				ar[j + 1] = tmp;
			}
		}
	}
}

选择排序：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

原理及过程如下图所示：

该图取自：1.2 选择排序 | 菜鸟教程

来看代码：

void SelectSort(int* ar, int len)
{
	assert(ar != NULL);
	int minindex = 0;//存放最小值的下标
	for (int i = 0; i < len - 1; i++)       //从开头开始
	{
		minindex = i;
		for (int j = i + 1; j < len; j++)  //走访未排序的元素
		{
			if (ar[j] < ar[minindex])
			{
				minindex = j;
			}
		}
		//此时最小值的下标为minindex = j  然后将ar[minindex] 中的值和ar[i]中的值进行交换
		int temp = ar[minindex];
		ar[minindex] = ar[i];
		ar[i] = temp;
	}
}