冒泡排序法
在众多嵌入式软件工程师面试中,冒泡排序法是非常经典的一道考题
下面用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;
}
}
}
}