假设排序数组a[n]，按从小到大排列
复制代码
1int a[] = {1,5,3,6,2,4,9,2,0};
复制代码
1int length = a.length;
准备好交换方法
复制代码
1
2
3
4
5private void swap(int j, int i) { int temp = a[j]; a[j] = a[i]; a[i] = temp; }
排序好后打印
复制代码
1
2
3for(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
。。。。最后完成手牌的整理
这就是用直接插入法来理牌
两两比较，如果右边的小于左边的，则往左边看，找到适合的地方把右边的牌插入
实现：
复制代码
1
2
3
4
5
6
7
8
9
10int 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），但要好于简单选择法和冒泡排序法
最后
以上就是老实羊最近收集整理的关于直接插入法（和理牌一样的方法）的全部内容，更多相关直接插入法（和理牌一样内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复