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,而后作为第二大的元素排在倒数第二个位置,依次类推,在第七轮实现了一切元素的两两相比,失掉了从小到大的最终排序,即实现了该题。
好受提示:以上内容整顿于网络,仅供参考,假设对您有协助,留下您的浏览感言吧!
本站内容来源于网络,如不慎侵犯了您的权益,请联系我们将迅速删除。