Java算法冒泡排序
来源:秒懂库 阅读:3.37W 次
品牌型号:联想 YOGA 14c/系统版本:windows10
本文链接:https://www.miaodongku.com/itkj/0z0r1r.html
冒泡排序是一种算法,比较相邻元素,如果他们处在错误的位置上,那么交换他们的位置。排序可以进行升序或者降序。
冒泡排序的原理为:从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换他们的位置。比较 第二个元素和第三个元素的位置,如果处在错误的位置,那么交换他们。上面的过程直到数组的最后一个元素。
相同的过程应用于剩余的迭代中,每次迭代之后,最大的元素将会放在未排序的元素之后。每次迭代之后,对比结束在最后一个未排序的元素,当未排序的元素放在正确的位置上,那么久完成排序了。
热门内容
大家都在看
最近更新