DataStructure-插入排序
来源:互联网 发布:vb as boolean 编辑:程序博客网 时间:2024/04/28 19:23
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似,开始摸牌时,我们的左手是空的,接着一次从桌上摸起一张牌,并将它插入到左手的正确位置。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左进行比较,无论什么时候手中的牌都是排序好的。【引自《算法导论》】
JAVA实现该算法如下:
public void insertSort(int[] A) {for (int i = 1; i < A.length; i++) {int key = A[i];int j = i-1;while (j >= 0 && A[j] > key) {A[j+1] = A[j];j--;}A[j+1] = key;}}
0 0
- DataStructure-插入排序
- DataStructure-9-排序技术
- 【BigHereo 49】---DataStructure---排序算法(七)
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 集成电路的基本知识
- 有序递增链表转化为平衡的二叉搜索树(LeetCode: Convert Sorted List to Binary Search Tree )
- javaweb:判断当前请求是否为移动设备访问
- 初探Linux网络协议栈
- solr配数据库介绍
- DataStructure-插入排序
- Windows Socket 1.1库函数大全
- java解析Excel
- 六角填数
- 支付宝SDK---openssl rsa.h file not found
- ByteBuffer的mark、position、limit、flip、reset,get方法介绍
- DownloadManager使用
- VC++6.0环境下用ODBC连接SQL Server数据库的简单例子
- python regular expressions re.match VS re.search