简单排序之冒泡排序和选择排序

//冒泡排序(升序)
public class BubbleSort {
public static void main(String[] args)
{
int a[]={5,7,1,3,4,6,2};
for(int i=0;i<a.length-1;i++)//进行length-1次排序(n-1)
{
for(int j=0;j<a.length-1-i;j++){
if(a[j] > a[j+1])//每一次相邻的两个比较，前一个大则交换
{
int exchange = a[j];
a[j]=a[j+1];
a[j+1]=exchange;
}
}
}

System.out.print("排序结果:");
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}
}

}

//选择排序(升序)
public class SelectSort {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={5,7,1,3,4,6,2};
int min, temp;
for(int i=0;i<a.length-1;i++)
{
min=i;//默认此位置为该位置起最小值
for(int j=i+1;j<a.length;j++)
{
if(a[j] < a[min])
{
min=j;
}
if(min != i)//
{
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
}

System.out.print("排序结果:");
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}
}
}

注：简单排序中还有一种直接插入排序