返回首页

java冒泡排序算法

时间:2009-02-12 21:35来源:baidu 作者:gym_1119 点击:
先将第一个关键字和第二个关键字进行比较,若为逆序,将两个交换之,然后比较第二个记录和第三个的关键字.依次类推,直至第n-1个记录第n个记录的关键字进行对比较为止.上述过程称为第一趟起泡排序,其结果使得关键字最大的记录被安置到最后一个记录上 public class SortDemo {
  

先将第一个关键字和第二个关键字进行比较,若为逆序,将两个交换之,然后比较第二个记录和第三个的关键字.依次类推,直至第n-1个记录第n个记录的关键字进行对比较为止.上述过程称为第一趟起泡排序,其结果使得关键字最大的记录被安置到最后一个记录上
public class SortDemo {
public static void main(String[] args) {
   // 初始化变量
   int[] arrayOfInts = { 12, 8, 3, 59, 132, 1236, 3400, 8, 352, 37 };
   // 循环整个数组
   for (int i = arrayOfInts.length; --i >= 0;) {
    // 循环每个数字
    for (int j = 0; j < i; j++) {
     if (arrayOfInts[j] > arrayOfInts[j + 1]) {
      // 将两个数字的位置进行对调
      int temp = arrayOfInts[j];
      arrayOfInts[j] = arrayOfInts[j + 1];
      arrayOfInts[j + 1] = temp;
     }
    }
   }
   // 循环整个数组
   for (int i = 0; i < arrayOfInts.length; i++) {
    System.out.print(arrayOfInts[i] + " ");// 每个数字后加一个空格
   }
   System.out.println();// 一行结束
}

}

顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
最新评论 查看所有评论
发表评论 查看所有评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 密码: 验证码:
发布者资料
小朱 查看详细资料 发送留言 加为好友 用户等级:超级会员 注册时间:2008-11-18 17:11 最后登录:2012-02-06 13:02
推荐内容
热点内容