常用排序算法

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]+" ");
  }
 }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值