#include<iostream>
using namespace std;
void bubble(int a[],int len)
{
//处理n-1遍,每一遍把最轻的上浮(n=10)
for (int i=0;i<len-1;i++)//i起到记录遍数和已排序的个数的作用
for (int j = len-1;j>i;j--)
{
if (a[j] < a[j-1])//上浮
{
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
}
}
}
void printarray(int array[],int len)
{
int i = 0;
for (i = 0;i < len;i++)
{
printf("%d ", array[i]);
}
printf("\n");
}
int main()
{
int a []= { 6,3,7,2,5,4,9,8,1,10 };
printarray(a, 10);
bubble(a, 10);
printarray(a, 10);
return 0;
}
简单排序算法之冒泡排序
最新推荐文章于 2024-08-10 12:04:37 发布