直接插入法（和理牌一样的方法）

假设排序数组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），但要好于简单选择法和冒泡排序法

直接插入法（和理牌一样的方法）相关推荐

户外lisp导向牌如何安装_安装案例｜户外标识牌常用安装方法
原标题:安装案例|户外标识牌常用安装方法户外标识牌常用的安装方法一般在户外能够独立表达企业形象标识的就是户外标识牌了,一般多在商业场所.产业园.房地产.景点等地出现,作为一种独特的艺术载体将一些精 ...
AAA学习攻略-41 个人知识管理的25个方法
AAA学习攻略-41 个人知识管理的25个方法 [个人知识管理的25个方法] 建立好个人的知识库,你将受益终生,但你知道如何建立吗?分为4个方向,25大细节: ➊知识网络的建立 ➋建立个人知识库 ➌移 ...
利用Python序列实现斗地主操作中的洗牌，发牌，切牌，理牌，随即地主简单功能
要求: 编写一个程序,完成以下功能. 1.建立一个序列,共54个元素,表示一副扑克牌,初始化时是有顺序的. 2.编写一段代码完成洗牌功能,即将刚才的序列从有序的排列变成随机的无序排列. 3.编写一段代 ...
杰理AC692N---芯片烧录方法和常用的更新固件方法
15篇开发入门文档和配套SDK已上传免积分下载链接:https://download.csdn.net/download/JaLLs/12711196 692N芯片烧录方法和常用的更新固件方法 Ke ...
3Dmax怎么做立体的发光灯片? 3Dmax粉丝灯牌的建模方法
3Dmax中想要建模立体的发光文字灯片,该怎么建模这个三维模型呢?下面我们就来来看看详细的教程. 打开3Dmax2013软件,进入软件工作界面: 点击[创建]-[图形]-[文本],按图示参数创建一个文 ...
洗牌、发牌算法 (打乱扑克牌顺序)
#include <stdio.h> #include <stdlib.h> #include <time.h> int d[6]; int i,n,a,b ...
python斗地主游戏源码_python实现斗地主分牌洗牌
本文实例为大家分享了python实现斗地主分牌洗牌的具体代码,供大家参考,具体内容如下 1.建立一个序列,共54个元素,表示一副扑克牌,初始化时是有顺序的. 2.编写一段代码完成洗牌功能,即将刚才的序 ...
python联网斗地主_python实现斗地主分牌洗牌
本文实例为大家分享了python实现斗地主分牌洗牌的具体代码,供大家参考,具体内容如下 1.建立一个序列,共54个元素,表示一副扑克牌,初始化时是有顺序的. 2.编写一段代码完成洗牌功能,即将刚才的序 ...
斗地主分牌洗牌（python）
斗地主分牌洗牌(python) 1.建立一个序列,共54个元素,表示一副扑克牌,初始化时是有顺序的. 2.编写一段代码完成洗牌功能,即将刚才的序列从有序的排列变成随机的无序排列. 3.编写一段代码完成 ...

直接插入法（和理牌一样的方法）

直接插入法（和理牌一样的方法）相关推荐

最新文章

热门文章