黑马程序员技术交流社区

标题: 插入排序 [打印本页]
作者: win_top1    时间: 2014-11-10 22:49
标题: 插入排序
  1. public void insertSort(int[] insertSortArray)
  2.    {
  3.           
  4.            int flag,i,j;
  5.           
  6.            for(i=1;i<insertSortArray.length;i++)
  7.            {
  8.                   
  9.                    flag=insertSortArray[i];
  10.                   
  11.                    j=i-1;
  12.                   
  13.                    while(j>=0&&flag<insertSortArray[j])
  14.                    {
  15.                           
  16.                            insertSortArray[j+1]=insertSortArray[j--];
  17.                           
  18.                    }
  19.          
  20.                    insertSortArray[j+1]=flag;
  21.                   
  22.                   
  23.            }
  24.           
  25.           
  26.            for(int key:insertSortArray)
  27.            {
  28.                   
  29.                    System.out.print(key+" ");
  30.                   
  31.                   
  32.            }
  33.            System.out.println();
  34.           
  35.    }
复制代码


作者: newLife    时间: 2014-11-10 23:29
发了这么多帖子呀



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2