排序算法之冒泡排序

冒泡排序详解

最新推荐文章于 2025-11-30 23:40:40 发布

原创最新推荐文章于 2025-11-30 23:40:40 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过两两比较相邻元素并按升序或降序进行交换，使得每次循环都能将最大或最小的元素放置在正确的位置。文章附带了C语言实现的示例代码，展示了排序前后的数组变化。

一、冒泡排序原理

冒泡排序(Bubble Sort)是一种较简单的排序算法，其原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。

二、冒泡排序实例

#include <stdio.h>

void Bubble_Sort(int array[], int n)
{
	int i, j;
	int tmp;
	
	for(i=0; i<n-1; i++)
	{
		for(j=0; j<n-1-i; j++)
		{
			if(array[j] > array[j+1])
			{
				tmp = array[j];
				array[j] = array[j+1];
				array[j+1] = tmp;
			}
		}
	}
}

int main(int argc, char **argv)
{
	int i;
	int array [10] = {12,47,31,25,46,16,15,26,42,37};
	
	printf("Before bubble sort:");
	for(i=0; i<10; i++)
	{
		printf("%d\t", array[i]);
	}
	printf("\r\n\r\n");
	
	Bubble_Sort(array, 10);
	
	printf("After bubble sort:");
	for(i=0; i<10; i++)
	{
		printf("%d\t", array[i]);
	}
	printf("\r\n");
	
	return 0;
}