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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© czylwq520 中级黑马   /  2015-10-1 11:51  /  804 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文



冒泡排序:它的内层循环保证遍历一次后,集合中最小(大)元素出现在它的正确位置,下一次就是次小(大)元素。该方法在集合分布的各种情况下交换移动的次数基本不变,属于最慢的一种排序。 实现是双重循环控制。这种排序法属于过江龙,就是要找到极端,但是过奖龙也有大哥,二哥等,所以他们只能是大哥挑了二哥挑. 处理代码如下:

public static int[] maopao(int[] data) {

  int temp;

  for (int i = 0; i < data.length - 1; i++) {

   for (int j = i + 1; j < data.length; j++) {

    if (data[i]> data[j]) {

     temp = data[i];

     data[i] = data[j];

     data[j] = temp;

    }

   }

  }

  return data;

}

选择排序: 选择法:该方法只是通过遍历集合记录最小(大)元素的位置,一次遍历完后,再进行交换位置操作。 类似冒泡,但在比较过程中,不进行交换操作,只记录元素位置。一次遍历只进行一次交换操作。 这个对与交换次序比较费时的元素比较适合。这种排序法比冒泡法要城府要深的多,我先记住极端数据,待遍历数据完了之后,我再处理,不像冒泡法那样只要比自己极端一点的就要处理,选择法只处理本身范围内的最极端数据.

public static int[] xuanze(int[] data) {

  int temp;

  for (int i = 0; i < data.length; i++) {

   int lowIndex = i;

   for (int j = data.length - 1; j > i; j--) {

    if (data[j] < data[lowIndex]) {

     lowIndex = j;

    }

   }    temp = data[i];

   data[i] = data[lowIndex];

   data[lowIndex] = temp;

  }

  return data;

}

1 个回复

倒序浏览
只要理解了,都一样的用
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马