java语言排序——选择排序法和冒泡排序法（排序时间的测试盒比较）

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

[img]http://dl.iteye.com/upload/attachment/0074/9656/62b091cc-fdf7-3cd7-a4fd-a128c7d64270.png[/img]


1.冒泡排序法
（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
[img]http://dl.iteye.com/upload/attachment/0074/9652/b8397a2b-96ca-37e8-b558-038edfcd92ff.png[/img]
（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）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
[img]http://dl.iteye.com/upload/attachment/0074/9654/1be53450-9c51-3b38-ac49-a79a172c7221.png[/img]
（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