1.用起泡法把整数从小到大排序
方法:把当前数字和后面的每一个数字比较
5 3 0 1 4
3 0 1 4 5
0 1 3 4 5
0 1 3 4 5
0 1 3 4 5
5个数字排四趟
#include<stdi.h>
void BubbleSort(int *arr,int len)
{
int tmp;
for(int i=0;i<len-1;i++)
{
for(int j=0;j+1<len-i;j++)
{
if(arr[j] > arr[j+1])
{
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
void Show(char *arr,int len)
{
for(int i=0;i<len;i++)
{
printf("%d\n",arr[i]);
}
}
int main()
{
int arr[]={5,4,0,1,3};
BubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
show(arr,sizeof(arr)/sizeof(arr[0]));
return 0;
}
运行结果: