冒泡排序的核心思想:
将两个相邻的数比较,(以下按从小到大排序为例),将数字大的放在后面
往下一位,重复上面步骤。
代码表示即:
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语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:751 |
printf基础练习2 (C语言代码)浏览:746 |
WU-链表数据求和操作 (C++代码)浏览:1318 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |
震宇大神的杀毒软件 (C语言代码)浏览:1080 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1005 |
小O的乘积 (C++代码)浏览:520 |