用插入法进行排序

最新推荐文章于 2019-06-30 20:18:00 发布

zfsn7722483

最新推荐文章于 2019-06-30 20:18:00 发布

阅读量162

点赞数

分类专栏： java面试文章标签： J#

本文链接：https://blog.csdn.net/zfsn7722483/article/details/83407445

版权

java面试专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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(); 

} 

}