冒泡排序算法的思路是:
在一个待排序的序列中,(假如要求序列从左到右逐渐增大)那么判断待排序列中的一个位置中的大小和第二个位置中的大小,如果第一个位置中的数据比第二个位置中的数据大,那么把第一个位置中的数据和第二个位置中的数据进行交换,否则不用进行处理。再判断第二个位置中的数据和第三个位置中的大小,依次类推,直至把最大的数据放到最后面的位置。然后再从头开始把第二大的数据放到倒数第二个位置。
如图所示:
函数代码如下:
void BubbleSort(int *arr,int len)//参数列表:待排序列、待排序列长度
{
int tmp;
for(int i = 0; i < len; 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;
}
}
}
}
完整代码如下:
#include < stdio.h>
void BubbleSort(int *arr,int len)
{
int tmp;
for(int i = 0; i < len; 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(int *arr,int len)
{
for(int i = 0;i < len; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int main()
{
int arr[]={45,12,5,6,88,33,12,455};
BubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
Show(arr,sizeof(arr)/sizeof(arr[0]));
return 0;
}