算法学习-----插入排序(Java)
来源:互联网 发布:淘宝店铺人群消费层级 编辑:程序博客网 时间:2024/05/20 06:22
插入排序是算法入门的基础算法之一,它的原理类似于扑克牌插入的过程。
步骤:
1、从第二个位置逐个与前面元素进行比较
2、逐步替换position位置
3、直到找到比当前元素小的元素,将当前元素放到position位置上
具体代码过程:
public class Insertsort {public static void main(String[] args) {int[] array = new int[] { 12, 5, 74, 325, 96, 746 };Insertsort(array);print(array);}public static void print(int[] array) {for (int i = 0; i < array.length; i++) {System.out.print(array[i] + " ");}}public static void Insertsort(int[] array) {if (array == null || array.length < 2) {return;}for (int i = 1; i < array.length; i++) {<span style="white-space:pre"></span>//保存当前的值(相当于扑克中刚摸到的牌)int currentValue = array[i];int position = i;// 遍历替换,从后面查找,直到找到此位置值小于当前值 // position 保存了 i 应存储的光标位置for (int j = i - 1; j >= 0; j--) {if (array[j] > currentValue) {array[j + 1] = array[j];position -= 1;} else {break;}}array[position] = currentValue;}}}
0 0
- 算法学习-----插入排序(Java)
- Java学习笔记排序算法----------插入排序
- 算法学习之java实现插入排序
- Java再学习-算法之插入排序
- java的插入排序算法学习
- JAVA 学习算法之直接插入排序
- 算法学习-插入排序
- java插入排序算法
- java算法:插入排序
- java算法---插入排序
- Java 插入排序算法
- Java插入排序算法
- Java算法-插入排序
- java 插入排序算法
- Java算法-插入排序
- 插入排序算法-java
- java算法-插入排序
- Java算法-插入排序
- java gc的垃圾处理和内存分配
- hdoj 1715 大菲波数 【大数斐波那契数列】
- 两个简单实用的js代码
- 头文件
- HAL层开发框架介绍
- 算法学习-----插入排序(Java)
- 条款11 在operator=中处理“自我赋值“
- ssoj1740Matryoshka
- [leetcode-126]Word Ladder II(java)
- 人眼中亮斑的检测、定位和去除
- Caffe学习:build/tools/convert_imageset
- 进程与线程的一个简单解释
- HDU 2255(KM 模板题)
- Android面试题目及其答案