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; 
}
相关推荐
小梁不秃捏3 小时前
深入浅出Java虚拟机(JVM)核心原理
java·开发语言·jvm
我不是程序猿儿3 小时前
【C】识别一份嵌入式工程文件
c语言·开发语言
Dizzy.5174 小时前
数据结构(查找)
数据结构·学习·算法
yngsqq6 小时前
c# —— StringBuilder 类
java·开发语言
星星点点洲6 小时前
【操作幂等和数据一致性】保障业务在MySQL和COS对象存储的一致
java·mysql
xiaolingting6 小时前
JVM层面的JAVA类和实例(Klass-OOP)
java·jvm·oop·klass·instanceklass·class对象
分别努力读书6 小时前
acm培训 part 7
算法·图论
武乐乐~6 小时前
欢乐力扣:赎金信
算法·leetcode·职场和发展
风口上的猪20157 小时前
thingboard告警信息格式美化
java·服务器·前端
'Debug7 小时前
算法从0到100之【专题一】- 双指针第一练(数组划分、数组分块)
算法