1.特点:
只要左边的数比右边的数大,要俩俩交换。
每次排序都要把大的数字排序出来,放在后面,以此类推,直到整个排序有序。
2.代码实现(C语言实现)
#include <stdio.h>
void maopao(int arr[],int n) //排序算法
//arr[]为数组,n 为数组的个数
{
int i;
int temp;
for(i=0;i<n-1;i++)
{
if(arr[i]>arr[i+1])
{
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
void maopaoSort(int arr[],int n)//排序
{
int i;
for(i=n;i>=1;i--)
{
maopao(arr,i);
}
}
int main()
{
int i;
int arr[]={6,5,1,2,3,9,8,4,7};
maopaoSort(arr,9);
//arr[]为数组,n 为数组的个数
for(i=0;i<9;i++)
{
printf("%d\n",arr[i]);//打印结果
}
return 0;
}
3.运行结果:
——@B站 正月点灯笼