C语言冒泡排序

C语言冒泡排序

基本思路

创建一个中间变量，用于交换两个比较完大小的变量值的交换。
两层for循环嵌套，a[i]和a[j]不断比较，只要发现a[i] < a[j]则交换两个值，将较小的那一个换到前面来。一直执行到循环结束。

代码

#include <stdio.h>
void SortCal(int a[], int sz)
{
	int i = 0;
	int j = 0;
	int tmp = 0;
	for(;i < sz;i++)
	{
		for(j = 0;j < sz ;j++)
		{
			if(a[i] < a[j])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
		
	}
	for(int k = 0;k < sz;k++)
	{
		printf("%d\n",a[k]);
	}
}


int main()
{
	int a[] = {9,8,7,6,5,4,3,2,1,0};
	int  sz = sizeof(a)/sizeof(a[0]);
	SortCal(a,sz);
	return 0;
 } 

结果