黑马程序员技术交流社区

标题: 选择和冒泡方法的比较 [打印本页]

---

作者: czylwq520    时间: 2015-10-1 11:51
标题: 选择和冒泡方法的比较


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

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;

}

---

作者: wwf707542865    时间: 2015-10-1 12:46
只要理解了，都一样的用

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2