C语言实现冒泡排序

什么是冒泡排序?

冒泡排序是一种简单的排序算法,它的工作原理是比较列表中的相邻元素,如果元素不符合指定顺序,则交换它们。它是一种就地且稳定的排序算法,可以对数组和链表等数据结构中的项进行排序。

C 中的冒泡排序算法

C中使用冒泡排序对列表数据进行升序排序的算法是:

  • 运行两个相互嵌套的循环。
  • 外部循环将从i = 0 运行到 i < n -- 1 ,其中 n 是列表中的元素数量。
  • 内部循环将从j = 0 运行到 j < n -- i -- 1 。这是因为,在外循环的每次迭代之后,末尾的一个元素(如果顺序是递减顺序,则在开头)将位于正确的位置,因此我们可以保持原样。
  • 在内循环中,我们将检查arr[ j ] > arr[ j + 1 ] 是否。
    • 如果这是****真的,****那么我们将交换这些元素的位置。
    • 如果为false ,我们将继续下一次迭代。
  • 该过程将重复进行,直到满足循环条件为止。

对于降序

  • 内循环将从j = i 运行到 j < n -- 1。
  • 我们将比较元素为arr[ j ] < arr[ j + 1 ]。

其他一切都会一样。

C 冒泡排序程序

cs 复制代码
//实现冒泡排序的C程序
#include <stdio.h> 

//实现冒泡排序的C程序
void swap(int* arr, int i, int j) 
{ 
	int temp = arr[i]; 
	arr[i] = arr[j]; 
	arr[j] = temp; 
} 

//冒泡排序函数
void bubbleSort(int arr[], int n) 
{ 
	int i, j; 
	for (i = 0; i < n - 1; i++) 

		//最后i个元素已经存在
		// 就位
		for (j = 0; j < n - i - 1; j++) 
			if (arr[j] > arr[j + 1]) 
				swap(arr, j, j + 1); 
} 

 //打印数组的函数
void printArray(int arr[], int size) 
{ 
	int i; 
	for (i = 0; i < size; i++) 
		printf("%d ", arr[i]); 
	printf("\n"); 
} 

// 驱动代码
int main()
{ 
	int arr[] = { 5, 1, 4, 2, 8 }; 
	int N = sizeof(arr) / sizeof(arr[0]); 
	bubbleSort(arr, N); 
	printf("排序数组: ");
	printArray(arr, N); 
	return 0; 
}
相关推荐
JavaGuide33 分钟前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613533 分钟前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源35 分钟前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub1 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群1 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心1 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧2 小时前
Spring Boot项目中如何自定义线程池
java
间彧2 小时前
Java线程池详解与实战指南
java
用户298698530142 小时前
Java 使用 Spire.PDF 将PDF文档转换为Word格式
java·后端
NAGNIP2 小时前
Serverless 架构下的大模型框架落地实践
算法·架构