冒泡排序Java实现,java冒泡排序代码完整

  冒泡排序Java实现,java冒泡排序代码完整

  

  冒泡排序之java代码的实现

  冒泡排序是一种经典的排序算法。代码如下:

  for(int I=1;iarr .长度;I){ for(int j=1;jarr . length-I;J ){//交换位置}扩展信息:

  原理:比较两个相邻的元素,将值较大的元素交换到右端。

  思路:依次比较两个相邻的数字,小数放在前面,大数放在后面。即在第一次行程中:先将第一个数字与第二个数字进行比较,小数放在前面,大数放在后面。然后将第二个数与第三个数进行比较,将小数放在前面,大数放在后面,以此类推,直到最后两个数进行比较,将小数放在前面,大数放在后面。重复第一步,直到完成所有排序。

  第一次比较后,最后一个数必须是数组中最大的数,所以第二次比较时最后一个数不参与比较;

  第二次比较完成后,倒数第二个数也必须是数组中第二大的数,所以第三次比较时最后两个数不参与比较;

  以此类推,每次行程的比较次数为-1;

  ……

  示例:对数组进行排序:int[] arr={6,3,8,2,9,1 };

  for(int I=1;iarr .长度;I){ for(int j=1;jarr . length-I;J ){//交换位置}推荐:《java学习》以上是冒泡排序的java代码实现细节。更多请关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: