插入排序
public void insertSort(List<Integer> list)
{
if(list.size()<2)
return;
for(int i=1;i<list.size();i++)
{
int temp=list.get(i);
int before=list.get(i-1);
if(temp>before)
continue;
for(int j=0;j<i;j++)
{
if(list.get(j)>temp)
{
list.remove(i);
list.add(j, temp);
break;
}
}
}
}
@Test
public void testInsertSort()
{
List<Integer> list=new ArrayList<Integer>();
Random r=new Random();
for(int i=0;i<15;i++)
{
list.add(r.nextInt(31));
}
System.out.println("before sort");
System.out.println(list);
insertSort(list);
System.out.println(list);
}
{
if(list.size()<2)
return;
for(int i=1;i<list.size();i++)
{
int temp=list.get(i);
int before=list.get(i-1);
if(temp>before)
continue;
for(int j=0;j<i;j++)
{
if(list.get(j)>temp)
{
list.remove(i);
list.add(j, temp);
break;
}
}
}
}
@Test
public void testInsertSort()
{
List<Integer> list=new ArrayList<Integer>();
Random r=new Random();
for(int i=0;i<15;i++)
{
list.add(r.nextInt(31));
}
System.out.println("before sort");
System.out.println(list);
insertSort(list);
System.out.println(list);
}
posted on 2012-10-05 15:28 passer1991 阅读(135) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步