几种sort算法的Java实现

最新推荐文章于 2025-09-06 09:33:29 发布

转载最新推荐文章于 2025-09-06 09:33:29 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jinfenglee/p/4388721.html

文章标签：

#java #数据结构与算法

InsertionSort

插入排序

import java.util.Arrays;

public class InsertionSort {
    public static void main(String[] args) {
        int[] a = new int[10];
        populateArray(a);
        printArray(a);
        insertionSort(a);
        System.out.println();
        printArray(a);
    }

    private static void insertionSort(int[] a) {
        // TODO Auto-generated method stub
        for (int i = 1; i < a.length; i++) 
        {
            int value = a[i];
            int j = i;
            
            while (j > 0 && a[j - 1] > value) 
            {
                a[j] = a[j - 1];
                j--;
            }
            a[j] = value;
        }
    }

    private static void printArray(int[] a) {
        // TODO Auto-generated method stub
        System.out.println(Arrays.toString(a));
    }

    private static void populateArray(int[] arr) {
        // TODO Auto-generated method stub
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 100);
        }
    }
}