黑马程序员技术交流社区
标题:
数组之冒泡排序
[打印本页]
作者:
skywan
时间:
2015-7-21 18:36
标题:
数组之冒泡排序
冒泡排序的思想:重复的对数组进行访问排序,是相邻两个进行比较,直到没有在需要交换。大的往后,小的往前,实现“大数下沉,小数上浮”。
对8个数进行冒泡排序代码:
void maopao(int a[],int len)
{
int t;//定义变量进行值交换
//双重循环
for (int i = 0; i < len - 1;i++)
for (int 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(int argc, char *argv[])
{
//定义一个数组
int a[8] = {39,45,10,58,9,42,5,2};
maopao(a, 8);//把数已经排序完
//打印输出这个数组
for (int i = 0; i < 8; i++)
{
printf("%d ",a[i]);
}
return 0;
}
复制代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2