选择排序法和冒泡排序法的比较

本篇以对元素从小到大有序排列为例，比较了选择排序法和冒泡排序法的相同点和不同点。

同：

1.循环结构相同：均采用了与i有关的for循环和与j有关的for循环的双层嵌套模式

2.最后结果相同：均实现了对元素从小到大的有序排列

异：

1.比较方式不同：在每一次与i有关的for循环里，选择法确定了一个受i值影响的元素（锁定元素），再将该元素与其余元素比较大小，并进行相应的数值交换；而冒泡法从数组的某一端出发，总是对相邻的两个元素进行比较和数值交换。（选择一动一静，冒泡两者均动）

2.筛选结果不同：在两者均从数组首部开始的情况下，选择法优先排出数组中较小的数；冒泡法优先排出数组中较大的数。

3.比较次数不同：若在两种方法中均不进行任何跳出循环的机制，均对n个数进行比较排序，选择法全程进行趟数为（n-1）趟，在第k趟中进行了（n-k）次，其中k∈[1,n-1]，总共进行了n（n-1）/2次；冒泡法理论上进行了无限多趟，每趟进行了（n-1）次。

说明：一趟是指的i值自增了一次，在选择法中体现为锁定元素的移动，在冒泡法中体现为出发次数增加一次。

4.结束方式不同：选择法由于输入元素个数有限，因其锁定元素的次数有限，故而采用循环中的条件判断结束。冒泡法由于未对出发次数作具体限制，故而采用与if有关的条件判断跳出与i有关的for循环而结束。