Question

VB试题求助 算法排列 冒泡与选择法

已知六个整数，分别使用冒泡法与选择法写出每一趟排序过程。65 8 74 12 69 6
1)8 65 12 69 6 748 12 65 6 69 74
2)65 8 74 12 69 66 8 74 12 69 65
请指点
65 8 74 12 69 6
1)
8 65 12 69 6 74
8 12 65 6 69 74
2)
65 8 74 12 69 6
6 8 74 12 69 65
刚提问没有分开

Answer 1

设定排序的顺序是由小到大排序
冒泡排序法的思想是：两两比较，如果前一个数比后一个数大，就相互交换，然后再进行后面的两两比较，最后将数据中最大的值沉底，这样一趟比较完成；然后再从头开始两两比较，再将第二个最大值沉底到倒数第二个的位置；依次直到完成排序。
原始数据：65 8 74 12 69 6

第一趟 1、（ 8 65 ） 74 12 69 6 比较65和8，结果65大于8交换
2、8 （ 65 74）12 69 6 比较65和74，结果65小于74不交换
3、8 65 （12 74）69 6 比较74和12，结果74大于12交换
4、8 65 12 （69 74） 6 比较74和69，结果74大于69交换
5、8 68 12 69 （6 74） 比较74和6，结果74大于6交换，这样最大值74沉底
第二趟 1、(8 68) 12 69 6 74 比较8和68，结果8小于68不交换
2、 8 (12 68) 69 6 74 比较68和12，结果68大于12交换
3、 8 12 (68 69) 6 74 比较68和69，结果68小于69不交换
4、 8 12 68 (6 69) 74 比较69和6，结果69大于6交换,这样第二大值沉到倒数第二位置
第三趟 1、(8 12) 68 6 69 74 比较8和12，结果8小于12不交换
2、8 (12 68) 6 69 74 比较12和68，结果12小于68不交换
3、8 12 (6 68) 69 74 比较68和6，结果68大于6交换，这样第三个较大值找到
第四趟 1、(8 12) 6 68 69 74 比较8和12，结果8小于12不交换
2、 8 (6 12) 68 69 74 比较12和6，结果12大于6交换，这样第四个较大值找到
第五趟 1、 (6 8) 12 68 69 74 比较8和6，结果8大于6交换，这样第五个较大值找到
到此冒泡排序结束。

选择排序的思想是：假设第1个位置上的数就是最小值，然后依次后后面的数据比较，有比它小的数就交换，用交换后的数再接着后交换位置后的数继续比较，如果有小于的就交换；直到数据中的所有数比较完，那么第1个位置上留下的就是这组数据中最小的了。然后再从第2个位置开始上面的比较过程，找到倒数第2小的数；依次这样挨个位置找对应的数据，实现排序。
原始数据：65 8 74 12 69 6
第一趟 1、 8 65 74 12 69 6 比较65和8，结果65大于8交换
2、 8 65 74 12 69 6 比较8和74，结果8小于74不交换
3、 8 65 74 12 69 6 比较8和12，结果8小于12不交换
4、 8 65 74 12 69 6 比较8和69，结果8小于69不交换
5、 6 65 74 12 69 8 比较8和6，结果8大于6交换，这样最小值到达第1最小位
第二趟 1、 6 65 74 12 69 8 比较65和74，结果65小于74不交换
2、6 12 74 65 69 8 比较65和12，结果65大于12交换
3、6 12 74 65 69 8 比较12和69，结果12小于69不交换
4、6 8 74 65 69 12 比较12和8，结果12大于8交换，这样第2位找到第2小的数
第三趟 1、6 8 65 74 69 12 比较74和65，结果74大于65交换
2、6 8 65 74 69 12 比较65和69，结果65小于69不交换
3、6 8 12 74 69 65 比较65和12，结果65大于12交换，这样第3位找到第3小的数
第四趟 1、6 8 12 69 74 65 比较74和69，结果74大于69交换
2、6 8 12 65 74 69 比较69和65，结果69大于65交换，这样第4位找到第4小的数
第五趟 1、6 8 12 65 69 74 比较74和69，结果74大于69交换 ，这样第5位找到第5小的数
到此选择排序结束。
选择排序还有改进方法，就是每一趟只进行依次交换，就是当找到比当前所比较位置数据小的数后不进行马上交换，而是记录这个较小数的位置，再用这个较小数和后面的数再做比较；如果还有小于的数，就 记录它的位置，再用这个小数和后面的数再做比较，直到全部比完，那么将当前位置的数和找到的这个较小数进行交换就可以了。依次再进行下一个位置数据选择。