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); //将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素(如果有)以及所有后续元素(将其索引加 1)。
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语言基本插入排序法
Java 冒泡法,选择法,插入法,快速排序法,实现代码。
基础的java 冒泡法、选择法、插入法排序实现代码。
用C++,模板写的 7中排序. 快速排序, 归并排序,插入排序,选择排序,起泡排序,堆排序,希尔排序
这一个原创C语言编写的数组大小排序法,包括插入法和冒泡法.通过学习它的思想,把握这两种基本的算法,达到举一反三的效果。
直接排序法,折半插入法,希尔排序法,快速排序法(c语言实现),适合初学数据结构的同学。全部程序都在VC++6.0调试通过。
在指定的字符串插入字符并按ASCII码进行从小到大的排序
使用直接插入法对一维数组进行排序,程序可以完全运行,方便大家学习
一种快速的排序法—插入合并排序法一种快速的排序法—插入合并排序法
此案例难度系数4,属于Scratch高级编程,插入排序相对而言比选择排序和冒泡排序理解起来要难一点,但是还是相对简单的排序,尤其是对少量元素排序的时候,效率较高;综合考查说话、随机数、无限循环(条件循环)、...
插入法排序,在原来已经排好顺序的一串数字间插入一个数字,从新排好序。