冒泡排序的核心思想:
将两个相邻的数比较,(以下按从小到大排序为例),将数字大的放在后面
往下一位,重复上面步骤。
代码表示即:
if (a[i]>a[i+1])
{
int t=a[i];
a[n]=a[i+1];
a[i+1]=t;
}
2.i++;
如果i从1开始一直到n(数组有n项)执行完后,则可以发现数组最后一位是最大的数。(可以自己找几个数试验一下,感受这个过程)
那我们再重复一遍这个过程,i从1到n-1,则n-1为该=该次循环的最后一项,也会是剩下数中最大的数,即第二大的数。
那我们不断重复,i从1到n-2、n-3、n-4.....2
则整个数组便完成了排序。
代码实现:
for(int i=1;i<n;i++)
for (int j=1;j<=n-i;j++)
{
if (a[i]>a[i+1])
{
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:515 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:645 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:321 |
GC的苦恼 (C语言代码)浏览:618 |
老王赛马 (C++代码)浏览:882 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:627 |
快速排序算法1浏览:868 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:563 |
母牛的故事 (C语言代码)浏览:476 |
C语言程序设计教程(第三版)课后习题8.3 (C++代码)浏览:496 |