冒泡排序的原理是,每执行一次循环,就会把最大的数放到右边,例子中arr[]={2,1,6,3,8,4,9,5,7,0};总共十个数,第一次选择最大的数需要比较9次,第二次在未排序的数中选择最大的数则就需要8次了,因为已经有一个数已经排好序了不需要再比较了,以此类推,比较7次,6次,,,,,
也就是说有两个循环,一个外循环一个内循环,外循环每增加1次(每选出一个最大的数),则内循环比较次数就减少1次
所以循环体是这样的:
- for(i=0;i<n-1;i++)//外循环
- {
- for(j=0;j<n-i-1;j++)//内循环
- {
- if(a[j]>a[j+1])
- {
- temp=a[j];
- a[j]=a[j+1];
- a[j+1]=temp;
- }
- }
- }
#include <stdio.h>
int BubbleSort(int *a, int n);
int my_print(int *a, int n);
int main()
{
int a[] = { 2,4,6,8,0,1,3,5,7,9 };
my_print(a, 10);
BubbleSort(a, 10);
my_print(a, 10);
getchar();
return 0;
}
int BubbleSort(int *a, int n)
{
int i, j, t;
for (i = 0;i < n - 1;i++)
{
for (j = 0;j < n - 1 - i;j++)
{
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
return 0;
}
int my_print(int *a,int n)
{
int i = 0;
for (i = 0;i < n ;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}