1. 问答
  2. 问答详情

java冒泡排序算法

java冒泡排序算法

冒泡排序是依次比较相邻的两个元素,如果第一个比第二个大,就交换他们两个,交换后原先的大数,向后移动一个位置 ,小数向前移动一个位置,这样原先的第一个数(大数)排在了第二位,原先的第二位数(小数)排在了第一位 ;如果第一个数比第二个数小,不进行交换。

再继用现在的第二个数和第三个数比较,如果现在第二个数大于第三个数,则交换位置,否则不交换。

依次比较直到数组结束(这仅仅是一次完整的循环)这样每次大数都向后移动,小的数向前移动。

一次循环完后,再进行第二次循环,直到所有的数在数组中有序的排列。 

撰写答案

验证码
点击刷新