java语言排序——选择排序法和冒泡排序法（排序时间的测试盒比较）_JAVA_编程开发_程序员俱乐部

   java中主要的排序方法分为两大类：内部排序和外部排序。内部排序顾名思义就是将要排序的无序数列放到内存中去进行操作，而有一些无序数列大的惊人，内存不能放下，所以就放到外存中去进行排序这就是外部排序。
    关于排序的分类，我在网上看到了一个图片，能很清楚的表现他们的分类：




1.冒泡排序法
（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

（2）程序
package com.paixu;

import java.util.Calendar;

public class maopao {

/**
* 冒泡排序法
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int len=80000;
int[] a=new int[len];
for(int i=0;i<len;i++)
{
int t=(int)(Math.random()*10000);
a[i]=t;
}

bubbleSort bub=new bubbleSort();
Calendar cal=Calendar.getInstance();
System.out.println("排序前："+cal.getTime());
bub.Sort(a);
cal=Calendar.getInstance();
System.out.println("排序后："+cal.getTime());



}

}
class bubbleSort
{
public void Sort(int a[])
{
    
int temp=0;     
for(int i=0;i<a.length-1;i++)
{         
for(int j=0;j<a.length-1-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]+" ");
}*/
    
} 
2.选择排序法 
（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

（2）程序
package com.paixu;

import java.util.Calendar;

public class xuanze
{

/**
*选择排序法
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
int len=80000;
int[] a=new int[len];
for(int i=0;i<len;i++)
{
int t=(int)(Math.random()*10000);
a[i]=t;
}

selectSort select=new selectSort();
Calendar cal=Calendar.getInstance();
System.out.println("排序前："+cal.getTime());
select.sort(a);
cal=Calendar.getInstance();
System.out.println("排序后："+cal.getTime());
}

}
class selectSort
{         
public void sort(int a[])
{
   int position=0;         
   for(int i=0;i<a.length;i++)
   {                           
    int j=i+1;             
    position=i;             
    int temp=a[i];             
    for(;j<a.length;j++)
    {             
     if(a[j]<temp)
     {                
                     temp=a[j];                
                     position=j;             
              
     }             
    }             
    a[position]=a[i];             
    a[i]=temp;         
   }        
//   for(int i=0;i<a.length;i++)             
//   System.out.print(a[i]+"  ");     
    }
}
编辑人：宁辉522

• 
• 大小: 46.8 KB

• 
• 大小: 91.3 KB

• 
• 大小: 48.3 KB

• paixu.zip (186.4 KB)
• 下载次数: 0

• 查看图片附件