直接插入法（和理牌一样的方法）-CSDN博客

本文链接：https://blog.csdn.net/gogolaile/article/details/56847360

本文通过一个生动的例子——玩斗地主时整理手牌的过程，详细解释了直接插入排序算法的原理及其实现方法，并分析了该算法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设排序数组a[n]，按从小到大排列

int a[] = {1,5,3,6,2,4,9,2,0};

int length = a.length;

准备好交换方法

private void swap(int j, int i) {
    int temp = a[j];
    a[j] = a[i];
    a[i] = temp;
}

排序好后打印

for(int k = 0; k < length;k++){
    Log.e("tag",a[k] +"");
}

如果你打斗地主，摸到牌是3,6,5,8,1,9，K，Q,J,10,8,7,2,2

现在开始理牌了，要不然拿在手里太乱，不好看牌

我一般是这样理的（从左往右看）

1.3和6比，顺序对的

2.6和5比，5比6小，再往左看，5比3大，于是把5插在3和6之间，手牌变成3,5,6,8,1,9，K，Q,J,10,8,7,2,2

3.8和6比，顺序对的

4.1和8比，1比8小，往左看，比6小，往左看，比5小，再往左看，比3小，于是把1插在3的左边，手牌变成1,3,5,6,8,9，K，Q,J,10,8,7,2,2

。。。。最后完成手牌的整理

这就是用直接插入法来理牌

两两比较，如果右边的小于左边的，则往左边看，找到适合的地方把右边的牌插入

实现：

int j;
for(int i = 1; i < length;i++){
    if( a[i] < a[i-1]){
        int temp = a[i];
        for(j= i-1; j>=0 && a[j]>temp ;j--){
            a[j+1] = a[j];
        }
        a[j+1] = temp;
    }
}

算法评估：

最好的情况，每个都两两比较就结束，那只有n-1次，所以时间复杂度是O(n)

最坏的情况，时间复杂度是0（n^2），但要好于简单选择法和冒泡排序法