java实现排序算法

选择排序：

public class AverageTemperature {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

int[] array = {12,11,45,6,8,43,40,57,3,20};
int key;
int i,j;
int index = 0,tmp = 0;

for(i = 0;i<array.length;i++)
{
key = array[i];
for(j = i;j<array.length;j++)
{

if(array[j] < key){
key = array[j];
index = j;
}
}
tmp = array[index];
array[index] = array[i];
array[i] = tmp;
}

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

}

};

冒泡排序：

public class AverageTemperature {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {12,11,45,6,8,43,40,57,3,20};
int i,j;
int tmp = 0;

for(i = 0;i<array.length;i++)
{
for(j = i;j<array.length;j++)
{
if(array[j] < array[i]){
tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}

}

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

}