选择排序、冒泡排序、获取数组中的最大值

//选择排序
class  ArraysSort
{
 public static void printArray(int[] arr){
  for(int i=0;i<arr.length;i++){
   if(i<arr.length-1){
    System.out.print(arr[i]+" , ");
   }else{
    System.out.print(arr[i]);
   }
  }
  System.out.println("");
 }
 public static void arrSort(int[] arr){
  for(int i=0;i<arr.length;i++){
  
   for(int j=i+1;j<arr.length;j++){
    if(arr[i]>arr[j]){
     int temp=arr[i];
     arr[i]=arr[j];
     arr[j]=temp;
    }
   }
  }
 }
 public static void main(String[] args)
 {
  System.out.println("选择排序");
  int[] a={3,2,5,1,6,4,7,8};
  System.out.println("排序前:");
  printArray(a);
  arrSort(a);
  System.out.println("排序后:");
  printArray(a);
 }
}


 

//冒泡排序
class mpSort{
 public static void printArray(int[] arr){
  for(int i=0;i<arr.length;i++){
   if(i<arr.length-1){
    System.out.print(arr[i]+" , ");
   }else{
    System.out.print(arr[i]);
   }
  }
  System.out.println("");
 }
 public static void mpSort(int[] arr){
  for(int i=0;i<arr.length;i++){
   for(int j=0;j<arr.length-i-1;j++){
    if(arr[j]>arr[j+1]){
     int temp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
    }
   }
  }
 }
 public static void main(String[] args)
 {
  System.out.println("冒泡排序");
  int[] a={3,2,5,1,6,4,7,8};
  System.out.println("排序前:");
  printArray(a);
  mpSort(a);
  System.out.println("排序后:");
  printArray(a);
 }


 //获取数组中的最大值
class  TestMax
{
 public static void main(String[] args)
 {
  int a[]={1,5,3,12,2,99,12};
  int max=getMax(a);
  System.out.println("最大值为:"+max);
 }
 public static int getMax(int[] arr){
  int max=arr[0];
  for(int i=0;i<arr.length;i++){
   if(arr[i]>max){
    max=arr[i];
   }
  }
  return max;
 }

posted on 2012-04-17 20:14  java课程设计  阅读(462)  评论(0编辑  收藏  举报

导航