冒泡排序法:
定义:对多个数值进行排序时,这个数和后一个数进行比较,大的给后一个数,直到最大的数再最高位。
方法:1、假定有N个数进行排序;
2、比较N个数:一次比较第N-1和N和数,当 N数值<N-1数值时,调换这个数值使得 N数值>N-1数值,知道第N个数4是最大的数;
3、比较N-1个数(第N个数已经最大,不做比较);和2中相同,比较出最大的数 ,交换给第N-1个数;
4、依次类推,从1、2.....N-1、N 是依次增大的。
5、口诀:两两相比 小靠前!必须进行等量转换!互换位置!
6、注:交换次数为N-1次
实例如下:
题目:输入10个数进行排序。