java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的 Java 程序设计语言和 Java 平台(即 JavaEE(j2ee), JavaME(j2me), JavaSE(j2se))的总称。
这篇文章主要介绍了 java 数据结构与算法之插入算法实现数值排序的方法, 结合简单实例形式分析了插入算法的节点操作与排序相关实现技巧, 需要的朋友可以参考下
本文实例讲述了 java 数据结构与算法之插入算法实现数值排序。分享给大家供大家参考,具体如下:
写在这里做个纪念,关键是要理解插入点,在插入点,初始的 in 和 out 都在这个插入点,然后通过 in 自减对数组进行重新排序
- public static void insertSort(){
- for(int out=1; out<a.length; out++){
- int temp = a[out];
- int in = out;
- while(in>0&& a[in-1]>temp){
- a[in] = a[in-1];
- --in;
- }
- a[in] = temp;
- }
- }
希望本文所述对大家 java 程序设计有所帮助。
来源: http://www.phperz.com/article/17/1118/360265.html