冒泡数列的循环怎么理解
#include<stdio.h>void main()
{
int a;
int i,j,b;
printf("请输入十个数:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a);
}//动态赋值
for(i=0;i<9;i++)
{
for(b=0;b<9-i;b++)，
{
if(a>a)
{
j=a;
a=a;
a=j;
}
}
}
printf("从小到大排列为：\n");
for(i=0;i<10;i++)
{
printf("%d\n",a);
}
}
虽然写出来了，但感觉理解不是那么通彻{:10_266:} ，对循环还有一点疑问，第一个循环是定义总对比次数，第二个是两两对比，不过为什么要怎么做不明白{:10_245:} 代码实现是建立在算法理解的基础之上的
建议再百度一下冒泡排序，掌握其算法原理 本帖最后由 行客 于 2019-1-30 18:20 编辑
“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
这里以从小到大排序为例进行讲解。
基本思想及举例说明
冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。
下面以对 3241 进行冒泡排序说明。
第一轮 排序过程
3241 （最初）
2342 （比较3和2，交换）
2341 （比较3和4，不交换）
2314 （比较4和1，交换）
第一轮结束，最大的数4已经在最后面，因此第二轮排序只需要对前面三个数进行再比较。
第二轮 排序过程
2314 （第一轮排序结果）
2314 （比较2和3，不交换）
2134 （比较3和1，交换
第二轮结束，第二大的数已经排在倒数第二个位置，所以第三轮只需要比较前两个元素。
第三轮 排序过程
2134（第二轮排序结果）
1234（比较2和1，交换）
至此，排序结束。
算法总结及实现
对于具有N个元素的数组R，进行最多N-1轮比较；
第一轮，逐个比较（R, R）,（R, R）,（R, R）,…….（R, R） ;最大的元素会被移动到R上。
第二轮，逐个比较（R, R）,（R, R）,（R, R）,…….（R, R）；第二大元素会被移动到R上。
。。。。
以此类推，直到整个数组从小到大排序。
请看代码注释：
// test.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<stdio.h>
void main()
{
int a;
int i,j,b;
printf("请输入十个数:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a);
}//动态赋值
//N为数组a的元素个数。这里为10
//一定进行N-1轮比较
for(i=0;i<9;i++)
{
//每一轮比较前n-1-i个，即已排序好的最后i个不用比较
for(b=0;b<9-i;b++)，
{
if(a>a)
{
j=a;
a=a;
a=j;
}
}
}
printf("从小到大排列为：\n");
for(i=0;i<10;i++)
{
printf("%d\n",a);
}
}
如有疑问，请继续跟帖 行客 发表于 2019-1-30 18:16
“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
这里以从小到大排序 ...
非常感谢 冒泡 最垃圾的排序
页:
[1]