插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

J2SE 专栏收录该内容

10 篇文章

订阅专栏

package cn.com.zyt;
/**
*This program is able to sort an array using insertSort method
*Program Name:InsertSort.java
*@author: zyt_allen
*@version:1.0
*/

public class InsertSort
{
/**
*main方法，程序入口
*/
public static void main(String[] args)
{
  //静态初始化一个int数组
  int[] intArr={3,2,4,5,8,7,6,9,1,5};
  //int[] intArr={1,2,3,4,5,5,6,7,8,9};
  //int[] intArr={9,8,7,6,5,5,4,3,2,1};
  //调用insertSort函数，对数组进行排序
  insertSort(intArr);
  //输出排序后的数组
  for(int i=0;i<intArr.length;i++)
  {
   System.out.print(intArr[i]+" ");
  }

}

private static void insertSort(int[] intArr)
{
  for(int i=1;i<intArr.length;i++)
  {
   int temp=0;
   for(int j=i;j>0;j--)
   {
    if(intArr[j]<intArr[j-1])
    {
     temp=intArr[j];
     intArr[j]=intArr[j-1];
     intArr[j-1]=temp;
    }
    else
      break;
   }
  }
}
}