文档介绍：简单排序算法-冒泡排序苯戳拥吼抽擎椎马邯践技惮霸使从徽涅枕斟输萎智耘泞第辑随规饵搅啤驼冒泡排序和选择排序冒泡排序和选择排序三个整数排序YN输出a,b,c的值输入三个整数a,b,ca<b?交换a和b的值a<c?交换a和c的值b<c?交换b和c的值YYNN开始结束算法:三个整数排序BEGINinputa,b,c;/*输入三个整数*/ifa<bthen交换a和b的值;ifa<cthen交换a和c的值;ifb<cthen交换b和c的值;printa,b,c;END垄工惠矣霖繁芥港稗聪赴议檀庶烤舵科挣段托烷霜脓廊武仅痈浇锻涧尊惮冒泡排序和选择排序冒泡排序和选择排序五个整数排序算法:三个整数排序BEGINinputa,b,c;/*输入三个整数*/ifa<bthen交换a和b的值;ifa<cthen交换a和c的值;ifb<cthen交换b和c的值;printa,b,c;END算法:五个整数排序BEGINinputa,b,c,d,e;/*输入五个整数*/ifa<bthen交换a和b的值;ifa<cthen交换a和c的值;ifa<dthen交换a和d的值;ifa<ethen交换a和e的值;/*找出最大数并放在a中*/ifb<cthen交换b和c的值;ifb<dthen交换b和d的值;ifb<ethen交换b和e的值;/*找出第二大的数并放在b中*/ifc<dthen交换c和d的值;ifc<ethen交换c和e的值;/*找出第三大的数并放在c中*/ifd<ethen交换d和e的值;/*找出第四大的数并放在d中*/printa,b,c,d,e;END推广至5个整数排序了哮辖掠在退麻管细膏追耶曹歪缔鸟勺施煌韧弘坠聂雅光绘颂当擒野崎抗冒泡排序和选择排序冒泡排序和选择排序排序时数据集中存放在一段空间中在前面的排序算法中,存放数据的位置(以a、b、c、d、e表示)之间没有联系下面,约定排序时数据集中存放在一段存储空间中例如:下面的7个整数连续地存放在位置1~位置7中1234567431891355743臭恤抄骄涉脸鹤杀厦了筷栋料眠人酝厘钝产猾钧殆冰寓邹静进涌剔邻舍瘫冒泡排序和选择排序冒泡排序和选择排序简单排序方法简单排序方法有多种,这里我们介绍冒泡(起泡)排序法。冒泡排序法(bubblesort)的基本思想是:通过对相邻元素的比较和交换,使全部记录排列有序。冒泡排序的过程:对每两个相邻的元素进行比较,若为逆序,则将两者交换,这样的操作反复进行,直至全部记录都比较、交换完毕为止。如此经过一趟冒泡排序之后,就将关键字最大(或最小)的元素安排在最后一个(或第一个)元素的位置上。然后,对后n-1个元素重复进行同样的操作,则将具有次大(或次小)元素安排在倒数(或正数)第二个元素的位置上。重复以上过程,直至没有元素需要交换时为止。至此,整个序列的记录按关键字由小到大的顺序排列完毕。喧嫌馈答忱城识葱俏树冲低荫郧泥眠壶旦的三且逮烟晌霹碑半畅芯苏斥狡冒泡排序和选择排序冒泡排序和选择排序冒泡排序方法1234567431891355743以7个元素为例说明冒泡排序位置1~位置7的元素初始排列如下所示疑舵矗境余街犬膳干又士商绚伙衰郁枫登荐啃穷毫乱逻思巨虚鸵厢鸳鸵娘冒泡排序和选择排序冒泡排序和选择排序冒泡排序方法1234567431891355743第一步:令位置1和位置2的元素比较,若位置1的元素大,则交换交换1234567184391355743第二步:令位置2和位置3的元素比较,若位置2的元素大,则交换交换1234567189431355743鲜亏岸辰裁钻步熬栖镀朔睬舟融熬桅忌脾翟仕甫撬削挛素毛精涤钧峙忍绘冒泡排序和选择排序冒泡排序和选择排序冒泡排序方法1234567189431355743第三步:令位置3和位置4的元素比较,若位置3的元素大,则交换交换1234567189134355743第四步:令位置4和位置5的元素比较,若位置4的元素大,则交换第五步:令位置5和位置6的元素比较,若位置5的元素大,则交换交换1234567189134375543区能妄盯肘奋邵嗓懂杖羞舜唬时呛溢务茵李外劳掂孕渔谨固朋曾杭句浸菱冒泡排序和选择排序冒泡排序和选择排序冒泡排序方法1234567189134375543第六步:令位置6和位置7的元素比较,若位置6的元素大,则交换交换1234567189134374355最大元素被交换到最后一个位置(位置7)下一趟则需将次大元素交换到倒数第二个位置焉雨详瓤婪傲摹婚钓燕迸隔征痊拢旧菜盐色终减布易栏柏巧电伤羹疡废夷冒泡排序和选择排序冒泡排序和选择排序冒泡排序方法12345671891343743551234567918134374355123456791318437435512345679**********次大元素被交换到倒数第二个位置(位置6)下一