易截截图软件、单文件、免安装、纯绿色、仅160KB

Java实现几种常见排序方法(下)

插入排序的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。其具体步骤参见代码及注释。
view plaincopy to clipboardprint?
/** 
 * 插入排序<br/> 
 * <ul> 
 * <li>从第一个元素开始,该元素可以认为已经被排序</li> 
 * <li>取出下一个元素,在已经排序的元素序列中从后向前扫描</li> 
 * <li>如果该元素(已排序)大于新元素,将该元素移到下一位置</li> 
 * <li>重复步骤3,直到找到已排序的元素小于或者等于新元素的位置</li> 
 * <li>将新元素插入到该位置中</li> 
 * <li>重复步骤2</li> 
 * </ul> 
 *  
 * @param numbers 
 */ 
public static void insertSort(int[] numbers) {  
    int size = numbers.length, temp, j;  
    for(int i=1; i<size; i++) {  
        temp = numbers[i];  
        for(j = i; j > 0 && temp < numbers[j-1]; j--)  
            numbers[j] = numbers[j-1];  
        numbers[j] = temp;  
    }  

 /**
  * 插入排序<br/>
  * <ul>
  * <li>从第一个元素开始,该元素可以认为已经被排序</li>
  * <li>取出下一个元素,在已经排序的元素序列中从后向前扫描</li>
  * <li>如果该元素(已排序)大于新元素,将该元素移到下一位置</li>
  * <li>重复步骤3,直到找到已排序的元素小于或者等于新元素的位置</li>
  * <li>将新元素插入到该位置中</li>
  * <li>重复步骤2</li>
  * </ul>
  *
  * @param numbers
  */
 public static void insertSort


相关文档:

java模式之单例模式

java模式之单例模式:
          单例模式确保一个类只有一个实例,自行提供这个实例并向整个系统提供这个实例。
 特点:
       1,一个类只能有一个实例
       2,自己创建这个实例
  & ......

深刻理解Java编程的7个例子

 深刻理解Java编程的7个例子   佟强 2009年11月7日 http://blog.csdn.net/microtong
 1. 阅读下列代码回答问题(第一个Java程序,理解PATH和CLASSPATH,学会使用javac和java命令)
view plaincopy to clipboardprint?
package cn.edu.uibe;  
public class HelloWorld {  
......

Java 获取两个整型数组之间的重复元素集合

    public List<Integer> findSame(int array1[], int array2[]) {
        // 重复元素结果集合
        List<Integer> result = new ArrayList<Integer>();
        // ......

java笔记

今天重新整理电脑,找到一个文件,看了下日期(2006.11.3) ,怕不小心再丢了,存到网上来晒晒。
 关键字又称保留字,是 Java 语言规定了特定含义的标识符。用户只能按照系统规定的方式使用,不能自行定义。关键字一律用小写字母表示。Java 中的关键字有 50 个,按用途划分为:数据类型、语句、修饰、方法、类、 ......

java学习之前你必须知道的几个事

 好久了,都想向学习JAVA的新人写点东西,因为我实在看不下去了,看不下去很多误导JAVA学习者的观点,遍及天下!网络让好的东西流行,可是往往也让错的东西出现的次数多了变的好像正确了,三人成虎,指鹿为马似乎在网络里更加容易发生,好了废话不说,请看我细细向你道来。
  秘密一,学习JAVA好未必可以找到JA ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号