A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Abbiamo 中级黑马   /  2016-9-1 18:11  /  1249 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序原理解析(小-大):从头开始,两个数相比较,如果一个数大于它的 后一个数,那么两数交换位置,一直比较到最后两个,下一次就会少排序一次。
概述:总是从排序的数中找出最大的那个,并将它放置在参与排列的数中的最尾。
void BubbleSort(){
int array[10] = { 2,3,7,1,9,0,6,4,5,8 }; //先输出原数组做对照
for (int i = 0; i < 10; i++)
{ printf("array[%d]:%d\n", i, array[i]);
}
//冒泡排序算法
for (int i = 0; i < 10; i++)
{ for (int j = 1; j < 10-i; j++) //这里j一定要等于1
{
if (array[j-1]>array[j]) //如果这个数大于后一个数,复合语句执行
{ //将两个数交换位置,小在前,大在后
int temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
else { continue; //可有可无 }
}
}
}
//最后输出数组,查看结果
for (int i = 0; i < 10; i++)
{ printf("array[%d]:%d\n", i, array[i]); }
}

1 个回复

倒序浏览
外层循环只需要循环9次
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马