Bubble Sort 冒泡排序

tmcdong

于 2013-07-08 05:14:15 发布

阅读量545

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ C program

本文链接：https://blog.youkuaiyun.com/tmcdong/article/details/9267239

C program 同时被 2 个专栏收录

6 篇文章

订阅专栏

C/C++

3 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个使用C语言实现的具体示例。通过两层循环比较相邻元素并进行交换，最终实现数组中元素的升序排列。

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

/*
	Bubble Sort
	冒泡排序
	时间复杂度:n^2
*/
#include <stdio.h>

int main()
{
	//测试数据
	int sort_arr[10] = {23,45,67,234,56,23,456,1324,838,20};
	int i, j;
	//算法
	//循环长度-1次
	for(i = 0; i < 9; i++)
	{
        //每趟循环9-i次
		for(j = 0; j < 9 - i; j++)
		{
			int temp;
			//交换
			if(sort_arr[j] > sort_arr[j+1])
			{
				temp = sort_arr[j];
				sort_arr[j] = sort_arr[j+1];
				sort_arr[j+1] = temp;
			}
		}
	}
	for(i = 0; i < 10; i++)
	{
		printf("%d ", sort_arr[i]);
	}
	printf("\n");

	return 0;
}