c/c++冒泡排序算法解析
冒泡排序原理解析(小-大):从头开始,两个数相比较,如果一个数大于它的
后一个数,那么两数交换位置,一直比较到最后两个,下一次就会少排序一次。
概述:总是从排序的数中找出最大的那个,并将它放置在参与排列的数中的最尾。
具体排序步骤还是用代码说话:
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]);
}
}
看看最终的结果吧:
點(diǎn)擊查看更多內(nèi)容
15人點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦