java中插入排序实例_java_Java实现插入排序实例，本文实例讲述了Java实现插入排 - phpStudy...

Java实现插入排序实例

本文实例讲述了Java实现插入排序的方法。分享给大家供大家参考。具体实现方法如下：

import java.util.Arrays;

/**

* 算法名称: 插入排序

* 最佳效率O(n)；最糟效率O(n²)与冒泡、选择相同，适用于排序小列表

* 若列表基本有序，则插入排序比冒泡、选择更有效率。

* @author L.Eric

*

*/

public class insertionSorting {

public static void main(String[] args) {

//定义一个整型数组

int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};

//打印没有进行排序的数组

System.out.println("没有排序之前的结果:" + Arrays.toString(nums));

for(int index=0; index

//获得需要插入的数值

int key = nums[index];

//取得下标值

int position = index;

//循环比较之前排序好的数据，找到合适的地方插入

while(position >0 && nums[position-1] > key) {

nums[position] = nums[position-1];

position--;

}

nums[position] = key;

}

//打印排序后的结果

System.out.println("排序后的结果:" + Arrays.toString(nums));

}

}

希望本文所述对大家的java程序设计有所帮助。相关阅读:

禁用远程主机对SSH的公钥进行检查的方法

实例讲解CSS3中的border-radius属性

C#操作LINQ to SQL组件进行数据库建模的基本教程

升级Win10无法找到安装文件$WINDOWS.~BT 错误代码0x80240020的解决办法

基于jQuery实现拖拽图标到回收站并删除功能

javascript操作符"!~"详解

jQuery判断checkbox是否选中的3种方法

ECMAScript6函数默认参数

JavaScript继承基础讲解(原型链、借用构造函数、混合模式、原型式继承、寄生式继承、寄生组合式继承)

Jquery判断form表单数据是否变化

使用jquery实现放大镜效果

PHP以指定字段为索引返回数据库所取的数据数组

Win7系统桌面图标显示异常统一变成白色的两种解决方法

C#实现子窗体与父窗体通信方法实例总结