Code666 (代码贴、代码片段)

[Java] Java数组排序 →→→→→进入此内容的聊天室

来自 , 2020-04-27, 写在 Java, 查看 157 次.
URL http://www.code666.cn/view/8757150d
  1. import java.util.Arrays;
  2.  
  3. public class Test {
  4.         public static void main(String[] args) {
  5.                 int[] a = { 5, 4, 2, 4, 9, 1 };
  6.                 Arrays.sort(a);
  7.                 System.out.println("Arrays.sort(a)");
  8.                 for (int i : a) {
  9.                         System.out.println(i);
  10.                 }
  11.                 System.out.println("冒泡排序");
  12.                 for (int i : bubbleSort(a)) {
  13.                         System.out.println(i);
  14.                 }
  15.                 System.out.println("选择排序");
  16.                 for (int i : selectSort(a)) {
  17.                         System.out.println(i);
  18.                 }
  19.                 System.out.println("插入排序");
  20.                 for (int i : insertSort(a)) {
  21.                         System.out.println(i);
  22.                 }
  23.         }
  24.  
  25.  
  26.         public static int[] bubbleSort(int[] args) {
  27.                 for (int i = 0; i < args.length - 1; i++) {
  28.                         for (int j = i + 1; j < args.length; j++) {
  29.                                 if (args[i] > args[j]) {
  30.  
  31.  
  32.                                         int temp = args[i];
  33.                                         args[i] = args[j];
  34.                                         args[j] = temp;
  35.                                 }
  36.                         }
  37.                 }
  38.                 return args;
  39.         }
  40.  
  41.  
  42.         public static int[] selectSort(int[] args) {
  43.                 for (int i = 0; i < args.length - 1; i++) {
  44.                         int min = i;
  45.                         for (int j = i + 1; j < args.length; j++) {
  46.                                 if (args[min] > args[j])
  47.                                         min = j;
  48.                         }
  49.                         if (min != i) {
  50.                                 int temp = args[i];
  51.                                 args[i] = args[min];
  52.                                 args[min] = temp;
  53.                         }
  54.                 }
  55.                 return args;
  56.         }
  57.  
  58.  
  59.         public static int[] insertSort(int[] args) {
  60.                 for (int i = 1; i < args.length; i++) {
  61.                         for (int j = i; j > 0; j--) {
  62.                                 if (args[j] < args[j - 1]) {
  63.                                         int temp = args[-1];
  64.                                         args[j - 1] = args[j];
  65.                                         args[j] = temp;
  66.                                 } else
  67.                                         break;
  68.                         }
  69.                 }
  70.                 return args;
  71.         }
  72. }

回复 "Java数组排序"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666