Java实现几种排序算法

1、选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

• 动态演示
  
• 代码实现

public class SelectionSort {
     public static void main(String[] args) {
         int[] a = new int[10];
         Random rand = new Random();
         for (int i = 0; i < a.length; i++) {
             a[i] = rand.nextInt(1, 101);
         }
         System.out.println("排序前:" + Arrays.toString(a));
         selection(a);
         System.out.println("排序后:" + Arrays.toString(a));
     }

     public static void selection(int[] a) {
         //i为每轮选择最小元素交换的目标
         for (int i = 0; i < a.length - 1; i++) {
             //m为最小元素的索引
             int m = i;
             for (int j = m + 1; j < a.length; j++) {
                 if (a[m] > a[j]) {
                     m = j;
                 }
             }
             //如果i已经是最小的，不需要交换
             if (m != i) {
                 int temp = a[m];
                 a[m] = a[i];
                 a[i] = temp;
             }
             System.out.println("第" + (i + 1) + "次选择:" + Arrays.toString(a));
         }
     }
 }

• 结果展示
  

2、插入排序

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

• 动态演示
  
• 代码实现

public class InsertSort {
     public static void main(String[] args) {
         int[] a = new int[10];
         Random rand = new Random();
         for (int i = 0; i < a.length; i++) {
             a[i] = rand.nextInt(1, 101);
         }
         System.out.println("排序前:" + Arrays.toString(a));
         insert(a);
         System.out.println("排序后:" + Arrays.toString(a));
     }

     private static void insert(int[] a) {
         //i表示待插入元素的索引
         for (int i = 1; i < a.length; i++) {
             int t = a[i];//代表待插入元素的值
             int j = i - 1;
             while (j >= 0) {
                 if (t < a[j]) {
                     a[j + 1] = a[j];
                 } else {
                     break;
                 }
                 j--;
             }
             a[j + 1] = t;
             System.out.println("第"+i+"次插入:"+Arrays.toString(a));
         }
     }
 }

• 结果展示