js冒泡排序代码从大到小排序

2024-09-16 11:00:22

导读： js便捷图解冒泡排序 冒泡排序，是一种经常出现的排序方法，应用相邻元素之间的屡次比 较，每次得出一个在剩下的元素中最大的值，屡次口头循环即可 失掉。比如有这样......

便捷图解 冒泡 排序

冒泡排序，是一种经常出现的排序方法，应用相邻元素之间的屡次比拟，每次得出一个在剩下的元素中最大的值，屡次口头循环即可失掉。比如有这样一个数组arr=[10, 9, 5, 4, 3, 2, 50, 4]，想要将这个数组启动从小到大的排序，应用冒泡排序法，可以在第一轮第一次性比拟第一个跟第二个，即9跟10,9<10,因此不须要位置变化，而后是第二次10跟5比，10大，排在5前面；第三次10跟4比，照旧10大，排在4前面；第四次10跟3比，照旧10大，排在3前面；第五次10跟2比，10大，排在2前面；第六次10跟50比，50大，位置不变；第七次50跟4比，50大，50排在最前面。经过这一轮的比拟，咱们失掉了该数组的最大值50，并将它排在的最后，他的位置曾经固定了，而后第二轮依次类比，只有比拟六次，即可失掉剩下元素的最大值10，而后作为第二大的元素排在倒数第二个位置，依次类推，在第七轮实现了一切元素的两两相比，失掉了从小到大的最终排序，即实现了该题。