大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 排序算法之插入排序代码

排序算法之插入排序代码

关键词:排序算法插入排序  阅读(711) 赞(11)

[摘要]本文是对排序算法之插入排序的讲解,对学习Java编程技术有所帮助,与大家分享。
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;
        }
} }


相关评论