java 简单排序算法 冒泡法和选择法 的实现

来源:互联网 发布:张宝全 知乎 编辑:程序博客网 时间:2024/05/17 23:29

public class SelectSort
{
 public static int _n=1;

 public static void main(String[] args)
 {
  int []a={3,43,5,4,7,32,34,23,52,21};
   selectSort(a);
   popoSort(a);
  System.out.println(_n);
 }

 public static void selectSort(int []a)
 {
  for(int i=0;i<a.length-1;i++)
  {
   int k=i;
   int temp;
   for(int j=i+1;j<a.length;j++)
   {
    if(a[j]<a[k])
     k=j;     
   }
   if(k!=i)
   {
    temp=a[k];
    a[k]=a[i];
    a[i]=temp;
   }
  }
  for(int i=0;i<a.length;i++)
  System.out.print(a[i]+" ");
 }

 public static void popoSort(int []a)
 {
  int temp=0;
  for(int i=0;i<a.length;i++)
  { 
   for(int j=1;j<a.length-i;j++)
   {

    if(a[j]>a[j-1])
    {
     temp=a[j];
     a[j]=a[j-1];
     a[j-1]=temp;

    }
   }
  }
  for(int i=0;i<a.length;i++)
  System.out.print(a[i]+" ");
 }



}

原创粉丝点击