每天一个小程序（14）——交换排序之双向冒泡排序

最新推荐文章于 2025-07-22 00:50:53 发布

原创最新推荐文章于 2025-07-22 00:50:53 发布 · 460 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#程序员的进步

本文介绍了一种排序算法——双向冒泡排序。该算法通过在每一大趟中，先从下到上找出最小元素，再从上到下找出最大元素的方式进行排序。相比传统冒泡排序，双向冒泡排序略微提升了效率。

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

双向冒泡排序的思路也很简单

每一大趟中，先从下到上将最小的冒泡，再从上到下将最大的的下沉。

双向冒泡排序的稍微优于传统的冒泡排序，但是由于算法的进本过程决定了，冒泡排序的速度不可能过快。

void bubble_sort(datatype R[],int n)
{
	int i = 1,j,swap = 1;
	
	while(i < n && swap == 1)
	{
		swap = 0;
		for(j = n; j >= i + 1; j--)
		{
			if(R[j].key < R[j - 1].key)
			{
				R[0] = R[j];
				R[j] = R[j - 1];
				R[j - 1] = R[0];
				swap = 1;
			}
		}
		for(j = 1; j <= n; j++)
		{
			if(R[j].key > R[j + 1].key)
			{
				R[0] = R[j];
				R[j] = R[j + 1];
				R[j + 1] = R[0];
				swap = 1;
			}
		}
		i++;
	}
}