Code666 (代码贴、代码片段)

[Java] 用异或实现的冒泡排序 →→→→→进入此内容的聊天室

来自 , 2020-12-25, 写在 Java, 查看 97 次.
URL http://www.code666.cn/view/05311655
  1. /**
  2.  *
  3. *  @author  JNB  
  4. *  @ClassName  : MaoPao  
  5.  */
  6. public class MaoPao {
  7.  
  8.         /**
  9.          * Test
  10.          * @param args
  11.          */
  12.         public static void main(String[] args) {
  13.  
  14.                 int[] arr = new int[] { 1, 23, 42, 11, 5, 6, 3, 33, 75, 2 };
  15.                 lToB(arr);
  16.                 prinArrt(arr);
  17.                 bToL(arr);
  18.                 prinArrt(arr);
  19.  
  20.         }
  21.         /**
  22.          * 冒泡排序MIN-->MAX
  23.          * @param arr
  24.          * @return
  25.          */
  26.         public static int[] lToB(int[] arr) {
  27.  
  28.                 for (int i = 0; i < arr.length; i++) {
  29.                         for (int j = i + 1; j < arr.length; j++) {
  30.                                 if (arr[i] > arr[j]) {
  31.  
  32.                                         arr[i] = arr[i] ^ arr[j];
  33.                                         arr[j] = arr[i] ^ arr[j];
  34.                                         arr[i] = arr[i] ^ arr[j];
  35.  
  36.                                 }
  37.                         }
  38.                 }
  39.  
  40.                 return arr;
  41.  
  42.         }
  43.         /**
  44.          * 冒泡排序MAX-->MIN
  45.          * @param arr
  46.          * @return
  47.          */
  48.         public static int[] bToL(int[] arr) {
  49.  
  50.                 for (int i = 0; i < arr.length; i++) {
  51.                         for (int j = i + 1; j < arr.length; j++) {
  52.                                 if (arr[i] < arr[j]) {
  53.  
  54.                                         arr[i] = arr[i] ^ arr[j];
  55.                                         arr[j] = arr[i] ^ arr[j];
  56.                                         arr[i] = arr[i] ^ arr[j];
  57.  
  58.                                 }
  59.                         }
  60.                 }
  61.  
  62.                 return arr;
  63.  
  64.         }
  65.        
  66.         /**
  67.          * 遍历一维数据【int[]】
  68.          * @param arr
  69.          */
  70.         public static void prinArrt(int[] arr) {
  71.  
  72.                 for (int i = 0; i < arr.length; i++) {
  73.                         System.out.print(arr[i] + "\t");
  74.                 }
  75.                 System.out.println();
  76.  
  77.         }
  78.  

回复 "用异或实现的冒泡排序"

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

captcha

贴代码片段 - Code666