Java实现数组排序总结篇（冒泡，选择，插入，希尔）

来源：互联网发布：c语言管理系统源代码编辑：程序博客网时间：2024/06/06 01:20

package org.liuxin.interview;

/**
*
* @author LiuBeY(http://javava.5d6d.com)
*/
public class SortAll {

   public static void main(String[] args) {
       int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };
       System.out.println("----冒泡排序的结果：");
       maoPao(i);
       System.out.println();
       System.out.println("----选择排序的结果：");
       xuanZe(i);
       System.out.println();
       System.out.println("----插入排序的结果：");
       chaRu(i);
       System.out.println();
       System.out.println("----希尔（Shell）排序的结果：");
       shell(i);
   }

   // 冒泡排序

   public static void maoPao(int[] x) {
       for (int i = 0; i < x.length; i++) {
           for (int j = i + 1; j < x.length; j++) {
               if (x[i] > x[j]) {
                   int temp = x[i];
                   x[i] = x[j];
                   x[j] = temp;
               }
           }
       }
       for (int i : x) {
           System.out.print(i + " ");
       }
   }

   // 选择排序
   public static void xuanZe(int[] x) {
       for (int i = 0; i < x.length; i++) {
           int lowerIndex = i;
           // 找出最小的一个索引
           for (int j = i + 1; j < x.length; j++) {
               if (x[j] < x[lowerIndex]) {
                   lowerIndex = j;
               }
           }
           // 交换
           int temp = x[i];
           x[i] = x[lowerIndex];
           x[lowerIndex] = temp;
       }
       for (int i : x) {
           System.out.print(i + " ");
       }
   }

   // 插入排序
   public static void chaRu(int[] x) {
       for (int i = 1; i < x.length; i++) {// i从一开始，因为第一个数已经是排好序的啦
           for (int j = i; j > 0; j--) {
               if (x[j] < x[j - 1]) {
                   int temp = x[j];
                   x[j] = x[j - 1];
                   x[j - 1] = temp;
               }
           }
       }
       for (int i : x) {
           System.out.print(i + " ");
       }
   }

   // 希尔排序
   public static void shell(int[] x) {
       // 分组
       for (int increment = x.length / 2; increment > 0; increment /= 2) {
           // 每个组内排序
           for (int i = increment; i < x.length; i++) {
               int temp = x[i];
               int j = 0;
               for (j = i; j >= increment; j -= increment) {
                   if (temp < x[j - increment]) {
                       x[j] = x[j - increment];
                   } else {
                       break;
                   }
               }
               x[j] = temp;
           }
       }

       for (int i : x) {
           System.out.print(i + " ");
       }
   }

}