关闭

排序

194人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:40315次
    • 积分:1148
    • 等级:
    • 排名:千里之外
    • 原创:118篇
    • 转载:12篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论