达内LOGO和北京达内网址达内科技培训项目:Java培训 3G培训 Android培训 软件测试培训北京达内服务电话
java培训
你知道java排序的几种方法吗

  1、冒泡排序法(大的数往后放)

  class Bubble

  {

  //创建排序方法

  public void sort(int arr[])

  {

  int temp=0;

  //排序

  //外层循环,决定一共比几次

  for(int i=0;i

  {

  //内层循环,开始逐个比较,

  for (int j=0;j

  {

  //如果发现前一个数比后一个数大,则交换

  if(arr[j]>arr[j+1])

  {

  //换位

  temp=arr[j];

  arr[j]=arr[j+1];

  arr[j+1]=temp;

  }

  }

  }

  }

  }

  //2、选择排序法(从小到大)

  class Select

  {

  public void sort(int arr[])

  {

  int temp=0;

  for(int i=0;i

  {

  //认为arr[i]最小

  int min=arr[i];

  //记录最小的数的下标

  int minIndex=i;

  //用我认为的数和后面的数以次比较,找到最小值

  for(int k=i+1;k

  {

  //如果arr[i]不是最小的则修改值

  if(min>arr[k])

  {

  //修改最小

  min=arr[k];

  minIndex=k;

  }

  }

  //当退出for就找到了这次的最小值,并交换值

  temp=arr[i];

  arr[i]=arr[minIndex];

  arr[minIndex]=temp;

  }

  }

  }

  //3、插入排序法

  class InsertSort

  {

  public void sort (int arr[])

  {

  for(int i=1;i

  {

  //insertVal是准备插入的数

  int insertVal=arr[i];

  //insertVal准备和前一个数比较

  int index=i-1; //前一个数的下标

  while(index>=0&&insertVal

  {

  //就把arr[index]向后移动一位

  arr[index+1]=arr[index];

  //让index向前移动

  index--;

  }

  //将insertVal插入到适当位置

  arr[index+1]=insertVal;

  }

  }

  }

  苏州软件培训

  http://www.sztarena.org/

客服系统