黑马程序员技术交流社区

标题: 【Pinger】Java之选择排序法源码及原理图 [打印本页]
作者: 万合天宜    时间: 2015-2-5 20:45
标题: 【Pinger】Java之选择排序法源码及原理图
  1. public class SelectSort {

  3.         /**
  4.          * 选择排序：从0索引处依次和后面的元素比较，小的往前放，第一次比较完后，出现在最小索引处
  5.          */
  6.         public static void main(String[] args) {

  8.                 int[] arr = { 12, 54, 90, 36, 87, 0 };

  10.                 System.out.println("排序前:");
  11.                 printArray(arr);

  13.                 selSort(arr);

  15.                 System.out.println("排序后：");
  16.                 printArray(arr);

  18.         }

  20.         // 选择排序：
  21.         public static void selSort(int[] arr) {

  23.                 // 外循环控制需要比较的次数
  24.                 for (int x = 0; x < arr.length - 1; x++) {

  26.                         // y = x + 1 是因为从0索引处开始一次比较
  27.                         // y < arr.length是因为y最小值是1
  28.                         for (int y = x + 1; y < arr.length; y++) {

  30.                                 if (arr[x] > arr[y]) {
  31.                                         int temp = arr[x];
  32.                                         arr[x] = arr[y];
  33.                                         arr[y] = temp;
  34.                                 }
  35.                         }
  36.                 }

  38.         }

  40.         // 遍历数组
  41.         public static void printArray(int[] arr) {
  42.                 System.out.print("[");
  43.                 for (int x = 0; x < arr.length; x++) {
  44.                         if (x == arr.length - 1) {
  45.                                 System.out.println(arr[x] + "]");
  46.                         } else {
  47.                                 System.out.print(arr[x] + ", ");
  48.                         }
  49.                 }

  51.         }

  53. }
复制代码


原理图：

作者: 书生灬流年    时间: 2015-2-5 20:54
不错不错！
作者: 白衣布士    时间: 2015-2-5 21:05
感谢分享!!!:lol



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