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<nums.length; 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程序设计有所帮助。

您可能感兴趣的文章:

• java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
• java直接插入排序示例
• java插入排序 Insert sort实例
• Java经典排序算法之二分插入排序详解
• Java直接插入排序算法实现
• java实现插入排序算法
• Java排序算法总结之插入排序
• Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
• Java数据结构及算法实例：插入排序 Insertion Sort
• java数据结构之插入排序