`一组数中,相邻的两个数进行比较、不符合升序条件即交换,将依次将最小数交换至首部,即完成了一次冒泡排序,循环N-1次即完成排序。
简单代码如下:
#include<stdio.h>
void bubble_sort(int arr[],int size)
{
int i,j,temp;
for(i=0;i<size-1;i++)
{
for(j=size-1;j > i;j--)
{
if(arr[j] < arr[j-1])
{
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
}
int main()
{
int arr[]={12,55,2,4,86,42,22,18,10,1};
int len=(int)sizeof(arr) / sizeof(*arr);
bubble_sort(arr,len);
for(int i = 0; i < len; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
阅读更多精彩内容,请关注微信公众号:大众学python