笔试题-冒泡排序

#include <stdio.h>
/*
1.冒泡排序：数据N个
2.轮询次数：N - 1
3.比较次数：N-1-i
4.交换数据
*/
void bubbleSort()
{
	int a[5] = {1,3,2,5,4};
	int N = sizeof(a) / sizeof(int);
	
	for(int i= 0; i < N -1;i++)
		for(int j = 0; j < N -1 -i; j++)
			if(a[j] > a[j+1])
			{
				a[j]^=a[j+1];
				a[j+1]^=a[j];
				a[j]^=a[j+1];
			}
	
	for(int k = 0; k < sizeof(a)/sizeof(int);k++)
		printf("a[%d] = %d\n",k,a[k]);
}

int main()
{
	bubbleSort();
	return 0;
}