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实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort
使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。
Java实现插入排序.rar
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
自己写的java 插入排序算法,分享给大家,共同进步
给初学者学习算法用,用java实现的排序算法,包括二路归并和插入排序。
该资源提供了Java中实现插入排序的全面指南。文档中涵盖了插入排序的基本概念,包括如何对数组进行排序以及如何在Java中实现插入排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现插入排序,包括详细的...
java编写的插入排序算法
直接插入排序 java实现~你值得拥有~
Java语言实现的直接插入排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
自己写的插入排序,随机产生1000次,每次产生0-1000个数,验证算法正确性。java实现。
insertionSort 方法实现了插入排序算法。通过遍历数组,将当前元素与已排序部分进行比较,找到合适的位置并插入。在每次插入操作中,将比当前元素大的元素向后移动一位,最后将当前元素插入到正确的位置。
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,...BinSort.java(折半插入排序) QKSort.java(快速排序算法) SelectSort.java(简单选择排序)
常用三种排序:快速排序、冒泡排序、插入排序的java实现示例
设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法...
主要介绍了Java实现插入排序,实例分析了Java的插入排序原理与实现技巧,非常具有实用价值,需要的朋友可以参考下
java实现插入排序,交换排序。插入排序包括直接插入排序,折半插入排序和希尔排序。交换排序包括冒泡排序。