
冒泡排序原理:
已知一个数列有n项
-从左到右移动N-1次
--每次从左到右移动时再分别从前2个开始,互相对比;如果第一个比第二个大就交换这2个。即一共要交换N-2次。
---即:程序设计思路:
外层输入预留空间temp,引入本数列
for循环n-1次从左向右检验>里面嵌套每次对比的for循环(n-2次)>第二层循环里:
若前一项>后一项,把后一项留到temp中,留出空间放大数,再把小数从temp中交换到前一项里。
temp的作用就是把第二个小数临时挪出来,再挪入前一项,实现升序排列。
当n-1轮检验完成之后,冒泡排序也完成,最后要在主函数里用for循环把排序好的数列依次输出。
假如把16行里的大于号改成小于号,实现降序冒泡排列。