黑马程序员技术交流社区

标题: 选择排序 [打印本页]
作者: 唯我独赞mo    时间: 2015-11-9 23:53
标题: 选择排序
选择排序代码如下
  1. public class ArrayDemo1 {
  2.         public static void main(String[] args) {
  3.                 // 定义一个数组：
  4.                 int[] arr = { 24, 69, 80, 57, 13 };
  5.                 System.out.println("排序前：");
  6.                 printarray(arr);

  8.                 selectSort(arr);
  9.                 System.out.println("排序后：");
  10.                 printarray(arr);
  11.         }
  12.         // 循环遍历数组的每一个元素
  13.         public static void printarray(int[] arr) {
  14.                 System.out.print("[");
  15.                 for (int x = 0; x < arr.length; x++) {
  16.                         if (x == arr.length - 1) {
  17.                                 System.out.print(arr[x]);
  18.                         } else {
  19.                                 System.out.print(arr[x] + ", ");
  20.                         }
  21.                 }
  22.                 System.out.println("]");
  23.         }

  25.         // 选择排序
  26.         public static void selectSort(int[] arr) {
  27.                 for (int x = 0; x < arr.length - 1; x++) {
  28.                         for (int y = x + 1; y < arr.length; y++) {
  29.                                 if (arr[y] < arr[x]) {
  30.                                         int temp = arr[x];
  31.                                         arr[x] = arr[y];
  32.                                         arr[y] = temp;
  33.                                 }
  34.                         }
  35.                 }
  36.         }
  37. }
复制代码
作者: 醉叶惜秋    时间: 2015-11-10 00:08
进来看看哟



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