`
gmleegmlee
  • 浏览: 116635 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Java实现 插入排序!!!

阅读更多
package net.okren.java.sort;
import java.util.*;
public class InsertSort {
	
	
	public static void insertSort(Comparable[] data){
		int j;
		for(int p = 1; p < data.length; p++){
			Comparable temp = data[p];
			for(j = p; j > 0 && temp.compareTo(data[j - 1]) < 0; j--){
				data[j] = data[j - 1];
			}
			data[j] = temp;
		}
	}
	
	public static void main(String[] args){
		Random r = new Random();
		Comparable[] data = new Comparable[10];
		for(int i = 0; i < data.length; i++){
			data[i] = r.nextInt(data.length);
		}
		
		for(int i = 0; i < data.length; i++)
			System.out.print(data[i]);
		
		insertSort(data);
		System.out.println();
		
		for(int i = 0; i < data.length; i++)
			System.out.print(data[i]);
	}

}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics