简单排序

来源：互联网发布：黑道圣4低配优化编辑：程序博客网时间：2024/06/08 15:29

1.冒泡排序

public static void sort(long[] arr) {
       long tmp = 0;
       for(int i = 0; i < arr.length - 1; i++) {
           for(int j = arr.length - 1; j > i; j--) {
               if(arr[j] < arr[j - 1]) {
                   //进行交换
                   tmp = arr[j];
                   arr[j] = arr[j - 1];
                   arr[j - 1] = tmp;
               }
           }
       }
   }

2.插入排序

public static void sort(long[] arr) {
       long tmp = 0;

       for(int i = 1; i < arr.length; i++) {
           tmp = arr[i];
           int j = i;
           while(j > 0 && arr[j] >= tmp) {
               arr[j] = arr[j - 1];
               j--;
           }
           arr[j] = tmp;
       }
   }

3.选择排序

public static void sort(long[] arr) {
       int k = 0;
       long tmp = 0;
       for(int i = 0; i < arr.length - 1; i++) {
           k = i;
           for(int j = i; j < arr.length; j++) {
               if(arr[j] < arr[k]) {
                   k = j;
               }
           }
           tmp = arr[i];
           arr[i] = arr[k];
           arr[k] = tmp;
       }
   }

阅读全文

0 0