常用排序算法

public class Sort
{
 
 public static void main(String [] args){
  int [] s1={23,56,12,42,25,38,75,64};
  int [] s2={23,56,12,42,25,38,75,64};
  int [] s3={23,56,12,42,25,38,75,64};
  System.out.println(“未排序的数组为:”);
  for(int i=0;i<s1.length;i++){
   System.out.print(s1[i]+” “);
  }
  System.out.println();

//插入排序
  for(int i=1;i<s1.length;i++){
   int temp=s1[i];
   int j=i;
   while(j>0 && s1[j-1]>temp){
     s1[j]=s1[j-1];
     j–;
   }
   s1[j]=temp;
  }

  System.out.println(“/n插入排序法排后的数组为:”);
  for(int i=0;i<s1.length;i++){
   System.out.print(s1[i]+” “);
  }
  System.out.println();

//选择排序
  for(int i=0;i<s2.length-1;i++){
   int min=i;
   for(int j=i+1;j<s2.length;j++){
    if(s2[j]<s2[min])
     min=j;  
   }
    int temp=s2[i];
    s2[i]=s2[min];
    s2[min]=temp;
  }

  
  System.out.println(“/n选择排序法排后的数组为:”);
  for(int i=0;i<s2.length;i++){
   System.out.print(s2[i]+” “);
  }
  System.out.println();
//冒泡排序
  for(int i=0;i<s3.length-1;i++){
   for(int j=i+1;j<s3.length;j++){
    if(s3[j]<s3[i]){
     int temp=s3[j];
     s3[j]=s3[i];
     s3[i]=temp;
     
    }
   }
  }

  System.out.println(“/n冒泡排序法排后的数组为:”);
  for(int i=0;i<s3.length;i++){
   System.out.print(s3[i]+” “);
  }
 }

    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞