C语言实现冒泡排序

最新推荐文章于 2025-03-12 19:44:33 发布

原创最新推荐文章于 2025-03-12 19:44:33 发布

· 142 阅读

0 ·

版权

文章标签：

#c语言 #排序算法 #算法

本文介绍了冒泡排序的基本概念，这是一种简单的排序算法。冒泡排序通过不断比较相邻元素并交换位置，使较小的元素逐渐上浮至顶端，从而完成排序。内容包括冒泡排序的定义和使用C语言实现冒泡排序的详细过程。

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

我们先给出冒泡排序的定义:

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

具体的实现我们用数组的方式来实现:

#include <stdio.h>
#include <stdlib.h>
int bubble(int arr[],int size) {
	for (int i = 1; i < size; i++) 
//这是循环的趟数
{
		for (int j = 0; j < size - 1; j++)
//循环比较相邻的俩个数组大小,然后用升序的方式排列
 {
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main() {
	int arr[] = { 9,5,2,7,8,6,4,3,1 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubble(arr, size);
	for (int i = 0; i < size; i++) {
		printf("%d ",arr[i]);
	}
	return 0;
}