c语言-冒泡排序

最新推荐文章于 2022-06-03 21:35:37 发布

原创最新推荐文章于 2022-06-03 21:35:37 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的实现原理，通过C语言详细展示了如何使用冒泡排序对整数数组进行排序，包括交换元素的具体过程。文章提供了一个完整的冒泡排序代码示例，帮助读者理解算法的工作流程。

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

冒泡排序

#include<stdio.h>
#include<stdlib.h>
void Swap(int *x, int *y) {
	int tmp = *x;
	*x = *y;
	*y = tmp;
}
void bubble(int arr[], int len) {
	int i, j;
	for (i = 1; i < len; i++) {
		for (j = 0; j < len - i; j++) {
			if (arr[j] > arr[j + 1]) {
				Swap(&arr[j], &arr[j + 1]);
			}
		}
	}
}
int main() {
	int i;
	int arr[] = { 1,8,3,9,6,4,2,7,5,3 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubble(arr, len);
	for (i = 0; i < len; i++) {
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}