phmg.net
当前位置:首页 >> 冒泡排序法 >>

冒泡排序法

C语言冒泡排序法的排序规则: 将被排序的记录数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个...

其实很简单,就是一个一个进行对比如果ab就把两个变量进行交换,使得最大/最小的排在前面。 2 4 3 5 1 五个数 24 最后成为54321。 以下是样例程序。 #include int main() { int a[5]={2,4,3,5,1}; int i,j,t; //i,j是计数器,t用作交换 for(i=0;i

既然要用外行的话来回答,我就打个简单的比喻吧。 【比喻】 假如你是体育老师,你前面有一排随机站立的学生,10个,高矮不一。如果你要用冒泡排序的思路来让他们从低到高来排队,你可以这样。 第一遍: 从左往右,第一个跟第二个比较,高的那么...

改成这样就好了 #include using namespace std; void main() { int a[10],i,j,t; cout

我给你说一下冒泡的原理吧: 冒泡冒泡,顾名思义,就是往上走的意思。 冒泡排序是要依靠两层循环,外层控制次数,内层逐个比较。 第一次外层循环将最大(最小)的值放到最上面(数组最后面); 第二次外层循环把第二大(小)的值放到从上往下第2...

基本思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。...

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | ...

main() { int i,j,temp; int a[10]; for(i=0;i

#include int main() { int a[10]; int i,j,t,temp; printf("请输入10个数:"); for (i=0;i

不同点: 冒泡排序法:一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺,如果是从大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数,将较小的数赋值给后一个数,其实就是两个数交换,那么第一趟交换完毕后...

网站首页 | 网站地图
All rights reserved Powered by www.phmg.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com