冒泡排序与选择排序

冒泡排序：

每一轮循环会有一个较大值被移到数组最后，就像冒出的泡泡一样，称为冒泡排序。假设一共有5个数，那么在冒出4个较大值之后最后一个数可以直接确定为最小，因此总共需要进行5-1=4次冒泡。第一次冒泡中，5个数一共需要进行4次比较可选出最大值，在确定最大值之后只需要对剩下的4个数进行冒泡循环，而4个数冒泡需要进行3次比较，因此每一轮冒泡的比较次数为5-当前轮数。用i表示冒泡轮数-1，用j表示每轮冒泡中的比较次数。则
代码如下：

选择排序：

第一轮循环选择出一个最小的放在最左边，第二轮从剩下的数中选出一个最小的放在最左边，依此类推。第n轮让第n个数与从第（n+1）个数到最后所有的数进行比较，从而确定第n个较小数。