冒泡排序

Posted 2020-11-03 程序猿@Chen

/*
2018年2月10日23:25:52
这是冒泡排序

i< len-1 因为len=6 所以需要比较五次
j <len-1-i 随着i的增大 后者梁和数字之间需要比较的次数越来越少 从开始的五个数字 到最后的前两个数字
*/

# include <stdio.h>

void sort(int *a,int len) // 这个很重要
{
int i,j,t;
for (i =0; i< len-1; ++i)
{
for (j =0; j <len-1-i; ++j)
{
if(a[j] >a[j+1])
{
t =a[j];
a[j] =a[j+1];
a[j+1] =t;


}

}

}
}
int main(void)
{
int a[6] = {10, 2, 8, -8, 11, 0};
// 这个很重要
int i =0;
sort(a,6); // 这个很重要

for(i =0; i <6; ++i)
{
printf("%d\n",a[i]);
}
printf("\n");

return 0;

}