冒泡排序(工程中很少使用，时间复杂度太差了)，linux纯C实现

lvjing2

于 2013-10-23 19:37:46 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm

本文链接：https://blog.youkuaiyun.com/anycodes/article/details/12977275

algorithm 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序算法。通过XOR交换技巧来进行元素的互换，避免了额外变量的使用。代码展示了如何对一个整型数组进行排序，并输出排序后的结果。

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

代码可在anycodes在线编译测试

#include <stdio.h>
void swap(int* a, int* b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}
void bubbleSort(int* a, int L)
{
	int i = L, j = 0;
	for(;i>=0;i--)
		for(j=0;j<i-1;j++)
		{
			if(*(a+j+1) < *(a+j))
				swap(a+j+1, a+j);
		}
}
int main()
{
	int a[10] = {1234,2454,65,675,786,89,3,678,3453,346};
	int i = 0;
	int L = sizeof(a) / sizeof(int);
	bubbleSort(a, L);
	for (;i<L;i++)
		printf("%d ", *(a+i));
	printf("\n");
	return 0;
}