【冒泡排序】

冒泡排序法

在众多嵌入式软件工程师面试中，冒泡排序法是非常经典的一道考题
下面用C语言解决该问题

从小到大

#include <stdio.h>
void paixu(int* x,int size)			//对数组从小到大排序
{
	int i,j;
	int temp;
	for(i=0;,i<size;i++)
	{
		for(j=0;j<size-i-1;j++)
		{
			if(x[j]>x[j+1])
			{
				temp = x[j+1];
				x[j+1] = x[j];
				x[j] = temp;
			}
		}
	}
}

int main()
{
	int i,size;
	int c[] = {64,32,52,42,12,11};
	size = sizeof(c)/sizeof(int);
	paixu(c, size);
	for(i=0;i<size;i++)
		printf("%d  ",c[i]);
	return 0;
}

从大到小

void paixu(int* x, int size)		//这里写一下从大到小的排序
{
	int i,j;
	int temp;
	for(i=0;,i<size;i++)
	{
		for(j=0;j<size-i-1;j++)
		{
			if(x[j]<x[j+1])			//主要更改一下if中的判断，其他区别不大
			{
				temp = x[j+1];
				x[j+1] = x[j];
				x[j] = temp;
			}
		}
	}
}