选择排序法与冒泡排序法

选择排序法：

1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置;

2.然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

3.以此类推，直到所有元素均排序完毕。

冒泡排序（升序）：

1、比较相邻的元素，如果第一个比第二个大，就交换它们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3、所有的元素重复以上的步骤，除了最后一个；

 总的来说，两种排序比较的次数是相同的
但交换的次数，选择排序是更少的
通常，选择排序更快一点