八大排序之插入排序
来源:互联网 发布:剑龙网络 编辑:程序博客网 时间:2024/06/05 20:07
1、算法概念:
每次从无序的数据中取出第一个元素,把它插入到有序的数据中的合适位置,使无序表变得有序。
2、算法思想:
假设待排序的记录存放在数组A[1...n]中,初始是,A[1]自成一个有序的序列,无序的数据为A[2...n],从i=2起直至i=n为止,依次将A[i]插入到当前有序的区域R[1,i-1],生成含n个记录的有序序列。
3、算法实现:
a、使用一个临时变量temp存储第i个元素(i>=1,下标从0开始)
b、比较temp和A[i-1],如果temp比A[i-1]小,则A[i]=A[i-1],即比temp大的元素集合依次往右移动一位。
c、将temp的值赋给A[i];
插入排序相对较简单,每一个数每次和他前面的数比较,找到第一个比较小的和最后一个比他大的数中间插入。实现过程是:用变量存储起来,只要比他大就将比他大的值赋值给它原来的位置,然后做标前移,重复上述步骤,直到不再满足比他大,将t存储emp变量值赋值给不比它大的数据的坐标 +1 的位置。
- /**
- * 插入排序
- */
- public static void insertSort(int []array){
- //13, 6, 20, 15, 1, 8, 1
- int j = 0;
- for (int i = 0; i < array.length; i++) {
- int temp = array[i];
- j = i - 1;
- while(j >= 0 && temp < array [j]){
- array[j+1] = array[j];
- j--;
- // System.out.println("-------" + Arrays.toString(array));
- }
- array[j+1] = temp;
- System.out.println("++++++++++" + Arrays.toString(array));
- }
- }
0 0
- 八大排序之插入排序
- 八大排序之插入排序
- 八大排序之插入排序
- 八大排序 -- 插入排序 之 【shell排序】
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序之二分法插入排序
- 八大排序算法之直接插入排序
- 八大排序算法之插入排序
- 八大排序算法 之 直接插入排序
- 八大排序算法之插入排序
- 八大排序之——插入排序
- 八大排序算法之插入排序
- 八大排序算法之插入排序
- 八大排序算法之插入排序
- 八大排序之--直接插入排序
- StringBuilder的使用
- matlab、opencv护眼模式之黑色主题
- React Native学习安卓手机上的返回键BackAndroid
- 蓝桥杯 翻硬币
- 自定义dialog
- 八大排序之插入排序
- 利用Runtime实现对Json数据的ORM框架
- 关于moonlqer技术站
- java版基础排序归并排
- UVA455
- 蓝桥杯 第39级台阶
- git的学习笔记(克隆远程仓库)
- Message与obtainMessage()
- Android的单位和尺寸