插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的排序算法——插入排序，通过Java代码演示了如何实现。从定义数组到插入排序过程，一步步展示如何将数组元素按升序排列。适合初学者理解基本排序算法原理。

import java.util.Arrays;
/** * @author admin * @version 1.0.0 * @ClassName InsertSort.java * @Description TODO * @createTime 2021年08月16日 16:19:00 * //插入排序 */public interface InsertSort {    public static void main(String[] args) {    int[] arr=new int[]{23,4,36,42,76,31,1,34,21,64,86};        System.out.println(Arrays.toString(arr));        insertsort(arr);        System.out.println(Arrays.toString(arr));    }    public static void insertsort(int[] arr){        for (int i = 1; i <arr.length; i++) {//不管第一个数。            if (arr[i]<arr[i-1]){                int t=arr[i];//将该数存起来，因为挪的时候arr[i]在变、                int j;                for ( j = i-1; j>=0&&t<arr[j]; j--) {                   arr[j+1]=arr[j];//依次将该数与前面比他大的数换位置，即挪过去。                }                arr[j+1]=t;//上一个循环结束前j还自减了1，所以要用j+1；            }        }    }}