标签：二次 冒泡排序 void 顺序 bsp 数据 argv main 最小值
冒泡排序
1. 依次比较第一第二个值，第二第三直到n-1与n个值是第一趟排序（依次执行n-1次排序），因为第一次找出最大值，第二次找出第二大值， 要比较n-1次，则剩下的值为最小值
2. 如果第一个值比第二个值大，将两个值调换
#include<stdio.h>
void Bubble_sort(int *a,int n)
{
int i,j;
int temp; //调换a[j]与a[j+1]时用到的中间变量
for(i=0;i<n-1;i++) //n个数据比较n-1次
{
for(j=0;j<n-1-i;j++) //每一次找出一个值在数组末尾排好顺序，则下一次排序不用比较已经排好顺序的值了
{
if(a[j]>a[j+1])
{
temp = a[j]; //调换数值位置
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main(int argc, const char *argv[])
{
int a[] = {67,51,37,86,65,36,88,54,6,24};
Bubble_sort(a,10);
int i;
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}
冒泡排序
标签：二次 冒泡排序 void 顺序 bsp 数据 argv main 最小值
原文地址：https://www.cnblogs.com/1271908407boy/p/10833063.html
