八大排序算法之直接插入排序
来源:互联网 发布:怪物猎人x桐花套数据 编辑:程序博客网 时间:2024/05/18 21:06
package com.zyg.sort;public class StraightInsertSortAlgorithm{// 直接插入排序public static void insertSort(int a[], int len){for (int i = 1; i < len; i++){// 如果第i个元素比它前面的元素小if (a[i] < a[i - 1]){int j;// 记录第i个元素值int temp = a[i];// 找到小于第i个元素值的位置,并将其前面元素后移for (j = i - 1; j >= 0 && a[j] > temp; j--)a[j + 1] = a[j];// 将第i个元素插入到找到的位置a[j + 1] = temp;}}}// 打印数组public static void printArray(int a[]){for (int i = 0; i < a.length; i++){System.out.println(a[i]);}}public static void main(String[] args){// 定义初始化数组int a[] ={ 4, 3, 6, 7, 33, 15, 90, 65, 777, 50 };// 进行希尔排序insertSort(a, a.length);// 打印数组printArray(a);}}
0 0
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法之直接插入排序
- 八大排序算法 之 直接插入排序
- 八大排序算法之直接插入排序和希尔排序
- Java八大排序算法之"直接插入排序"算法
- 开贴聊八大排序算法之直接插入排序(一)
- 八大排序算法之-直接插入排序 java代码
- Java八大排序算法之直接插入排序
- 八大排序算法-直接插入排序
- 八大排序算法-直接插入排序
- 八大排序之直接插入排序
- 八大排序之--直接插入排序
- PHP之八大排序算法--插入排序(-)直接插入排序
- 八大排序算法之(一)插入排序 直接插入排序
- 八大排序 -- 插入排序 之 【直接插入排序】
- 八大排序算法之插入排序算法
- 回收图片
- mysql数据库关于max_allowed_packet的问题
- 华为面试题:迷宫问题 C语言源码
- 开篇
- 大数据的关键技术
- 八大排序算法之直接插入排序
- php判断浏览器类型
- 【SICP练习】86 练习2.58
- 单字节与宽字节的互转
- 大数加法
- Java程序员从笨鸟到菜鸟之(三)面向对象之封装,继承,多态(下)
- 【SICP练习】87 练习2.59
- 大数据的四个成功案例(来自IT经理网)
- Sysdig - 内核层的container 监控工具