冒泡排序简述:就是将一串无序的数字按照自己规定的升序或者降序排列成有序的数列。
如图:
代码原理很简单,就是每次将第一个数和后面依次比较,直到冒泡完成。
代码如下:
#include <stdio.h>
void Bubble_rank(int arr[],int sz)
{
int i = 0;
int k = 0;
for(i=0; i<sz-1; i++)
{
for(k=0; k<sz-i-1; k++)
{
if(arr[k]<arr[k+1])
{
int tmp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = tmp;
}
}
}
}
int main()
{
int i = 0;
int arr[] = {0,2,4,6,8,1,3,5,7,9};
int sz = sizeof(arr)/sizeof(arr[0]);
Bubble_rank(arr,sz);
for(i=0; i<sz; i++)
{
printf("%d ",arr[i]);
}
return 0;
}代码编译结果为:
冒泡完成-.- !
转载请注明原文地址: https://ju.6miu.com/read-37641.html