A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© icm 中级黑马   /  2015-12-18 18:43  /  553 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序:
步骤
第一轮:从第一个元素和后面元素进行比较,把较大者放后面;接着用较大者和后面元素比较,把较大者放后面,重复下去...最后把最大者放最后。
第二轮:重复第一步,但是这个时候不用比较最后一个元素。循环次数减一。
。。。
直到比较玩所有元素,数组就会按排序好。
代码如下:
  1. public void sort(int[] a)
  2.     {
  3.         int temp = 0;
  4.         for (int i = a.length - 1; i > 0; --i)
  5.         {
  6.             for (int j = 0; j < i; ++j)
  7.             {
  8.                 if (a[j + 1] < a[j])
  9.                 {
  10.                     temp = a[j];
  11.                     a[j] = a[j + 1];
  12.                     a[j + 1] = temp;
  13.                 }
  14.             }
  15.         }
  16.     }
复制代码




0 个回复

您需要登录后才可以回帖 登录 | 加入黑马