欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

冒泡排序(JAVA),

来源: javaer 分享于  点击 22377 次 点评:96

冒泡排序(JAVA),


public static String[] BubbleSort(String[] R) {
  int temp; // 交换标志
  boolean exchange;

  for (int i = 0; i < R.length; i++) // 最多做R.Length-1趟排序
  {
   exchange = false; // 本趟排序开始前,交换标志应为假
   for (int j = R.length - 2; j >= i; j--) {
    if (Integer.parseInt(R[j + 1]) < Integer.parseInt(R[j]))// 交换条件
    {
     temp = Integer.parseInt(R[j + 1]);
     R[j + 1] = R[j];
     R[j] = temp+"";
     exchange = true; // 发生了交换,故将交换标志置为真
    }
   }
   // 本趟排序未发生交换,提前终止算法
   if (exchange == false) {
    break;
   }
  }
  return R;
 }
}

相关文章

    暂无相关文章
相关栏目:

用户点评