package test;
import java.util.*;
class InsertSort {
ArrayList al; public InsertSort(int num,int mod) {
al = new ArrayList(num);
Random rand = new Random();
System.out.println("The ArrayList Sort Before:");
for (int i=0;i<num ;i++) {
al.add(new Integer(Math.abs(rand.nextInt()) % mod + 1));
System.out.println("al["+i+"]="+al.get(i));
}
} public void SortIt() {
Integer tempInt;
int MaxSize=1;
for(int i=1;i<al.size();i++) {
tempInt = (Integer)al.remove(i);
if(tempInt.intValue()>=((Integer)al.get(MaxSize-1)).intValue()) {
al.add(MaxSize,tempInt);
MaxSize++;
System.out.println(al.toString());
} else {
for (int j=0;j<MaxSize ;j++ ) {
if (((Integer)al.get(j)).intValue()>=tempInt.intValue()) {
al.add(j,tempInt);
MaxSize++;
System.out.println(al.toString());
break;
}
}
}
} System.out.println("The ArrayList Sort After:");
for(int i=0;i<al.size();i++) {
System.out.println("al["+i+"]="+al.get(i));
}
} public static void main(String[] args) {
InsertSort is = new InsertSort(10,100);
is.SortIt();
}
}
分享到:
相关推荐
C语言插入法排序C语言插入法排序C语言插入法排序C语言插入法排序
类的插入法排序,类的插入法排序,类的插入法排序,类的插入法排序。
插入法排序过程演示,使用VB开发,可以形象说明插入法的排序过程
Call insert(b(), x) '调用子过程进行插入法排序 Picture1.Print x; Picture2.Print Tab(10); For i = 1 To n Picture2.Print b(i); '打印数组元素 Next i Picture2.Print Text1 = "" End If
VB 插入法排序 VB 插入法排序 VB 插入法排序
经典的快速排序算法,使用分治法思想,使用C++的插入排序,使用算法课程的基础编程。
经典C语言排序算法,其中包括三种典型号的排序算法,冒泡排序,选择排序,插入法排序,并有实例.
这是一个将插入法排序和选择排序合并在一起的c语言程序,虽然简单,但是对于数据结构初学者来说还是不错的。。。。
任务:用程序实现插入法排序、起泡法改进算法排序; 利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。 输入的数据形式为任何一个正整数,大小不限。 输出的形式:数字大小逐个递增的数列。
c语言基本插入排序法c语言基本插入排序法c语言基本插入排序法c语言基本插入排序法
常见的经典排序算法有希尔排序、二分插入法、直接插入法、带哨兵的直接排序法、冒泡排序、选择排序、快速排序、堆排序等。 一、希尔排序(Shell 排序法) 希尔排序法,又称宿小增量排序,是 1959 年由 D.L.Shell ...
Java 冒泡法,选择法,插入法,快速排序法,实现代码。
基础的java 冒泡法、选择法、插入法排序实现代码。
用C++,模板写的 7中排序. 快速排序, 归并排序,插入排序,选择排序,起泡排序,堆排序,希尔排序
这一个原创C语言编写的数组大小排序法,包括插入法和冒泡法.通过学习它的思想,把握这两种基本的算法,达到举一反三的效果。
直接排序法,折半插入法,希尔排序法,快速排序法(c语言实现),适合初学数据结构的同学。全部程序都在VC++6.0调试通过。
在指定的字符串插入字符并按ASCII码进行从小到大的排序
使用直接插入法对一维数组进行排序,程序可以完全运行,方便大家学习
一种快速的排序法—插入合并排序法一种快速的排序法—插入合并排序法
直接插入排序通过键盘输入建立数组,再经过直接插入排序算法进行排序。在VS上X64编译通过。直接插入排序算法理论参考《算法导论》和张琨的《数据结构与算法分析(C++语言版)》