黑马程序员技术交流社区

标题: 排序的问题 [打印本页]
作者: 梁宝昌    时间: 2014-8-28 20:29
标题: 排序的问题
现在学习到数组 嵌套循环那里 对选择排序和冒泡排序有些混淆 请大神赐教
作者: 她只是过客    时间: 2014-8-28 21:18
这是我做过的一道题，希望对你有帮助，我来理解的话，选择排序就是角标1和2、3、4、5...逐个进行比较，然后判断性的置换，接着就是下一轮，角标2和3、4、5...逐个比较，然后判断性的置换，一直到最后一个角标停止。
冒泡排序就是角标1和2比，然后判断性置换，角标2和3比，判断性置换，角标3和4比.....一直比到长度的次数。
  1. public class Test2 {

  3.         public static void main(String[] args) {
  4.                 // 建立一个数组
  5.                 int[] arr = { 73, 56, 89, 67, 25, 58, 70, 13 };
  6.                 // 先输出一次原数组
  7.                 print(arr);
  8.                 // 调用冒泡排序
  9.                 sort(arr);
  10.                 // 调用选择排序
  11.                 select(arr);
  12.                 // 输出排序后的数组
  13.                 print(arr);
  14.         }

  16.         // 选择排序
  17.         public static void select(int[] arr) {
  18.                 for (int i = 0; i < arr.length; i++) {
  19.                         for (int j = i; j < arr.length; j++) {
  20.                                 if (arr[i] > arr[j]) {
  21.                                         // 比较大小后进行置换
  22.                                         arr[i] ^= arr[j];
  23.                                         arr[j] ^= arr[i];
  24.                                         arr[i] ^= arr[j];
  25.                                 }
  26.                         }
  27.                 }
  28.         }

  30.         // 冒泡排序
  31.         public static void sort(int[] arr) {
  32.                 for (int i = 0; i < arr.length; i++) {
  33.                         for (int j = 0; j < arr.length - 1 - i; j++) {
  34.                                 if (arr[j] > arr[j + 1]) {
  35.                                         int temp = arr[j];
  36.                                         arr[j] = arr[j + 1];
  37.                                         arr[j + 1] = temp;
  38.                                 }
  39.                         }
  40.                 }
  41.         }

  43.         // 打印数组
  44.         public static void print(int[] arr) {
  45.                 System.out.print("[");
  46.                 for (int i = 0; i < arr.length; i++) {
  47.                         if (i != arr.length - 1)
  48.                                 System.out.print(arr[i] + ",");
  49.                         else
  50.                                 System.out.println(arr[i] + "]");
  51.                 }
  52.         }

  54. }
复制代码

代码比较简单，也不多，直接记住固定格式也可以
作者: 冷锋也温柔    时间: 2014-8-31 23:19
这么详细 借用了  谢谢



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