在冒泡排序过程中，什么情况下排序码会朝向与排序相反的方向移动...

发布网友发布时间：2023-11-09 22:52

共2个回答

热心网友时间：2024-07-28 10:47

待排序序列后面的若干排序码比前面的排序码小，则在起泡排序过程中排序码可能与最终它应移向的位置相反的方向移动。
比如：初始：4.3.2.1
第一次排序：3.2.1.4
第二次：2.1.3.4
最终：1.2.3.4
3第一趟移向了与最终位置相反的方向

热心网友时间：2024-07-28 10:44

次数为：n-1、n-2、...3、2、1 ,加一起就是 n(n-1)/2 次

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com