lintCode入门篇之整数排序--直接插入
来源:互联网 发布:mysql syntax 编辑:程序博客网 时间:2024/06/15 23:45
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例:
对于数组 [3, 2, 1, 4, 5]
, 排序后为:[1, 2, 3, 4, 5]
。
//插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕,插入排序方法分直接插入排序和折半插入排序两种,这里使用直接插入排序。
public class Solution {
/*
* @param A: an integer array
* @return:
*/
//插入排序
public void sortIntegers(int[] A) {
// write your code her
for (int i = 1; i <A.length; i++) {
//从数组A的第二位开始,依次与其前面数比较
int j = i;
int waitInsert = A[i];
//While循环保证与前面所有数完成比较
while(j > 0 && waitInsert <A[j - 1]) {
A[j] = A[j - 1];
j--;
}
A[j] = waitInsert;
}
}
public static void main(String args[]){
int [] A= {3,2,1,4,5};
Solution sl=new Solution();
sl.sortIntegers(A);
for(int i=0;i<A.length;i++){
System.out.println(A[i]);
}
}
}
- lintCode入门篇之整数排序--直接插入
- LintCode【入门】整数排序
- lintcode-入门-整数排序
- 插入排序之直接插入
- 插入排序之直接插入排序(Java篇)
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- 排序之直接插入排序
- lintcode整数排序|插入排序算法(Java)
- 插入排序之直接插入排序
- 插入排序之----直接插入排序
- 插入排序之直接插入排序
- html+css+js编码规范
- linux tar压缩排除某个文件夹
- python异常处理
- 基础练习 十六进制转十进制
- try catch finally,try里有return,finally还执行么?
- lintCode入门篇之整数排序--直接插入
- 常用电子面单接口API demo下载
- socket与http的区别
- bzoj 4818 [Sdoi2017]序列计数 矩阵乘法优化dp+容斥
- reids Java基本操作 (转自博客园)
- SpringMVC中pageOffice使用心得(在线查看PDF文档)
- 我创建的docker容器
- Override和Overload的含义去区别
- spring整合aspectj实现aop的;一个简单案例(annotation)