`
gmleegmlee
  • 浏览: 117008 次
  • 性别: 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]);
	}

}
分享到:
评论

相关推荐

    JAVA实现插入排序

    JAVA实现插入排序,简单演示

    java实现插入排序

    java实现的插入排序 都是静态的例子 很简单

    用java实现插入排序InsertSort

    用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort

    Java实现插入排序

    使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。

    Java实现插入排序.rar

    Java实现插入排序.rar

    插入排序Java代码

    选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码

    java 直接插入排序

    自己写的java 插入排序算法,分享给大家,共同进步

    Java实现插入排序算法(源代码)

    在Java中,插入排序的实现通常涉及两个嵌套的循环。外层循环用于遍历未排序的元素,内层循环则用于在已排序序列中查找待插入元素的位置,并进行相应的元素移动和插入操作。尽管插入排序在处理大数据集时效率不高,但...

    插入排序和归并排序的实现java

    给初学者学习算法用,用java实现的排序算法,包括二路归并和插入排序。

    [Java算法-排序]-插入排序.java

    该资源提供了Java中实现插入排序的全面指南。文档中涵盖了插入排序的基本概念,包括如何对数组进行排序以及如何在Java中实现插入排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现插入排序,包括详细的...

    java编写的插入排序算法

    java编写的插入排序算法

    直接插入排序java源码

    直接插入排序 java实现~你值得拥有~

    Java直接插入排序算法源码

    Java语言实现的直接插入排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!

    插入排序 java实现

    自己写的插入排序,随机产生1000次,每次产生0-1000个数,验证算法正确性。java实现。

    java实现插入排序算法

    insertionSort 方法实现了插入排序算法。通过遍历数组,将当前元素与已排序部分进行比较,找到合适的位置并插入。在每次插入操作中,将比当前元素大的元素向后移动一位,最后将当前元素插入到正确的位置。

    各种排序算法比较(java实现)

    实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。

    Java快速排序+简单选择排序+折半插入排序

    做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,...BinSort.java(折半插入排序) QKSort.java(快速排序算法) SelectSort.java(简单选择排序)

    java快速排序、冒泡排序、插入排序示例

    常用三种排序:快速排序、冒泡排序、插入排序的java实现示例

    java语言多种排序

    设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法...

    Java实现插入排序实例

    主要介绍了Java实现插入排序,实例分析了Java的插入排序原理与实现技巧,非常具有实用价值,需要的朋友可以参考下

Global site tag (gtag.js) - Google Analytics