冒泡排序动画演示
草木灰P_Tracyzem
2024年03月20日 00:47
收录于文集
共46篇

冒泡排序原理:

已知一个数列有n项

-从左到右移动N-1次

--每次从左到右移动时再分别从前2个开始,互相对比;如果第一个比第二个大就交换这2个。即一共要交换N-2次。

---即:程序设计思路:

  1. 外层输入预留空间temp,引入本数列

  2. for循环n-1次从左向右检验>里面嵌套每次对比的for循环(n-2次)>第二层循环里:

  3. 若前一项>后一项,把后一项留到temp中,留出空间放大数,再把小数从temp中交换到前一项里。

  4. temp的作用就是把第二个小数临时挪出来,再挪入前一项,实现升序排列。

  5. 当n-1轮检验完成之后,冒泡排序也完成,最后要在主函数里用for循环把排序好的数列依次输出。

假如把16行里的大于号改成小于号,实现降序冒泡排列。