【牛刀小试】直接插入排序算法
2016-02-27 10:45
176 查看
【牛刀小试】直接插入排序算法
牛刀小试直接插入排序算法直接插入排序算法原理
java代码实现
直接插入排序算法原理
在一个要排序的数组中,假设(n - 1)[n >= 1]已经为有序的数组,现需要将第n个数和前面的数列比较,使得前n个数列有序java代码实现
public void insertSort(int[] array) { for (int i = 1; i < array.length; i++) { int j = i - 1; int key = array[i]; while (j >= 0 && key < array[j]) { array[j + 1] = array[j]; j--; } array[j + 1] = key; } }
相关文章推荐
- 几种常见的ROM,RAM初始化文件格式
- Python实现简单多线程任务队列
- Android中EditText输入框焦点从文字前面变成文字后面
- Spark SQL Example
- stringstream
- Leetcode 75. Sort Colors
- 问卷调查
- Spark SQL Example
- [bzoj3218]a + b Problem
- Java应用场景的解决框架资源大全
- 二维数组与指针总结
- iOS8和iOS9新特性的总结
- MyBatis(3.2.3) - hello world
- Android 如何让EditText不自动获取焦点
- 《年度佳酿》
- java一个类获取另一个类的变量值
- 修改ssh 配置 取消 使用dns
- 第一行代码-9.5 服务的更多技巧
- Android即时通讯--仿QQ即时聊天:(二)闪屏页及登录页面的实现
- ###Toefl笔记