排序算法之插入排序

最新推荐文章于 2024-09-28 09:34:36 发布

chengwei1901

最新推荐文章于 2024-09-28 09:34:36 发布

阅读量62

点赞数

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/xiaojintao/blog/817361

版权

import static org.junit.Assert.*;

import java.util.Arrays;

import org.junit.Test;

public class SortAlgorithms {

    /**
     * 插入排序算法
     * 
     * @param n
     * @return
     */
    static void insertSort(int[] n) {
        for (int j = 1; j < n.length; j++) {
            int k = n[j];
            int i = j - 1;
            while (n[i] > k) {
                n[i + 1] = n[i];
                i--;
                if (i == -1)
                    break;
            }
            n[i + 1] = k;
        }
    }

    /**
     * 插入排序的升序排列
     * 
     * @param n
     * @return
     */
    static void insertSortAscending(int[] n) {
        for (int j = 1; j < n.length; j++) {
            int k = n[j];
            int i = j - 1;
            while (n[i] < k) {
                n[i + 1] = n[i];
                i--;
                if (i == -1)
                    break;
            }
            n[i + 1] = k;
        }
    }
}