冒泡排序的思想是将相邻的元素进行两两比较,交换位置,大的放在后面,如将五个数进行比较,第一次排序将最大的放到了第五个,第二次比较将次要大的放到了第四个,依次类推,实现有序化
void BubbleSort(int r[],int n)
{
for(int i=1;i<=n-1;i++)//每次比较把最大的排在后面,进行N-1次后第一位一定是最小的
{
for(int j=1;j<=n-i);j++)//第一次排五位,第二次排四位......
{
if(a[j]>a[j+1])
{
a[j]=c;
a[j]=a[j+1];
a[j+1]=c;
}
}
}
}