排序

class ArryDemo
{
 public static void main(String[] args)
 {
  int[] a=new int[]{1,2,3,4,5,6};
  selectsort(a);
        for(int i=0;i<a.length;i++)
  {if(i!=a.length-1) System.out.print(a[i]+",");
   else System.out.println(a[i]);}
  }
 public static void selectsort(int[] a)
 {
  for(int i=0;i<a.length-1;i++)
  {
   for(int j=i+1;j<a.length;j++)
   {
    if(a[i]>a[j])
    {
     int t=a[i];
     a[i]=a[j];
     a[j]=t;
    }
   }
  }
 }


}
以上是选择排序算法;
下面介绍冒泡排序:
import java.util.*;
class ArrDemo1
{
 public static void main(String[] args)
 {
  int[] x={1,2,3,4,5,67,8,9,};
  bubblesort(x);
  Arrays.sort(x);
  for(int i=0;i<x.length;i++)
  {
   if(i!=x.length-1) System.out.print(x[i]+",");
   else System.out.println(x[i]);
  }
 }
 public static void bubblesort(int[] a)
 {
  for(int i=1;i<=a.length-1;i++)
  {
   for(int j=0;j<=i-1;j++)
   {
    if(a[j]>a[j+1])
    {
     int t=a[j];
     a[j]=a[j+1];
     a[j+1]=t;
    }
   }
  }
 }
}*********其实在开发软件是并没有自己写排序代码,而是用Java中的一个快捷函数;


import java.util.*;
class ArrDemo1
{  
 public static void main(String[] args)
 {
  int[] x={1,2,3,4,5,67,8,9,};
  Arrays.sort(x);
  for(int i=0;i<x.length;i++)
  {
   if(i!=x.length-1) System.out.print(x[i]+",");
   else System.out.println(x[i]);
  }
 }
}

你可能感兴趣的:(排序)