Java数据结构及算法实例：插入排序 Insertion Sort
更新时间：2015年06月20日 11:22:34 投稿：junjie
这篇文章主要介绍了Java数据结构及算法实例：插入排序 Insertion Sort,本文直接给出实例代码,代码中包含详细注释,需要的朋友可以参考下
/**
* 选择排序的思想：
* 每次循环前，数组左边都是部分有序的序列，
* 然后选择右边待排元素，将其值保存下来
* 依次和左边已经排好的元素比较
* 如果小于左边的元素，就将左边的元素右移一位
* 直到和最左边的比较完成，或者待排元素不比左边元素小
*/
package al;
public class InsertionSort {
public static void main(String[] args) {
InsertionSort insertSort = new InsertionSort();
int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
// sort the array
insertSort.sort(elements);
// print the sorted array
for (int i = 0; i < elements.length; i++) {
System.out.print(elements[i]);
System.out.print(" ");
}
}
/**
* @author
* @param array 待排数组
*/
public void sort(int[] array) {
// min to save the minimum element for each round
int key; // save current element
for(int i=0; i<array.length; i++) {
int j = i; // current position
key = array[j];
// compare current element
while(j > 0 && array[j-1] > key) {
array[j] = array[j-1]; //shift it
j--;
}
array[j] = key;
}
}
}
相关文章
这篇文章主要给大家介绍了关于IDEA新建JAVA项目的相关资料,IDEA是现在java中最为常用的编译器,所以如何使用IDEA来创建java项目呢,这里给大家总结下,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Struts2实现自定义拦截器的三种方式详解,一些与系统逻辑相关的通用功能如权限的控制和用户登录控制等，需要通过自定义拦截器实现,本节将详细讲解如何自定义拦截器,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了关于@Component注解的含义说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
JWT是目前比较流行的跨域认证解决方案，本文主要介绍了SpringBoot整合JWT的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
这篇文章主要介绍了Spring IOC xml方式进行工厂Bean操作，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-01-01
这篇文章主要介绍了关于Java虚拟机HotSpot，在Java类中的一些方法会被由C/C++编写的HotSpot虚拟机的C/C++函数调用，不过由于Java方法与C/C++函数的调用约定不同，所以并不能直接调用，需要JavaCalls::call()这个函数辅助调用，下面我们来看看文章对内容的具体介绍2021-11-11
解决Spring Boot和Feign中使用Java 8时间日期API（LocalDate等）的序列化问题
这篇文章主要介绍了解决Spring Boot和Feign中使用Java 8时间日期API（LocalDate等）的序列化问题,需要的朋友可以参考下2018-03-03
这篇文章主要介绍了Spring中依赖注入(DI)几种方式解读,构造器依赖注入通过容器触发一个类的构造器来实现的,该类有一系列参数,每个参数代表一个对其他类的依赖,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了java调用接口返回乱码问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要给大家介绍了关于Java基础教程之List集合的常用方法,在Java编程中List集合是一种常用的数据结构,用于存储一组元素,有时候我们需要对List集合中的元素进行分组操作,即将相同属性或特征的元素归类到一组,需要的朋友可以参考下2023-10-10
最新评论