冒泡排序与选择排序

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

>>阅读原文<<