public class  Choice1
{
static int arr[] = {41,52,32,12,64,56,98,89,77};

long start_time = 0;
long end_time = 0;
public static void main(String[] args) 
{
//System.out.println();
Choice1 d = new Choice1();
d.bubbleSort();
d.choice();
} public void  bubbleSort()//冒泡排序
{
int temp = 0;
start_time = System.currentTimeMillis();
for (int i = 0;i<arr.length ;i++ )
{
for (int j = i+1;j<arr.length  ;j++ )
{
if (arr[i] > arr[j])
{
temp = arr[i]; arr[i] = arr[j];

arr[j] = temp;

}
}
System.out.println(arr[i]);

}
end_time = System.currentTimeMillis(); System.out.println("冒泡" +(end_time - start_time) + "ms");

} public void choice()//选择排序
{
int small = 0;
int temp = 0;
start_time = System.currentTimeMillis();
for (int i = 0; i<arr.length;i++ )
{
small = i; for (int j = i+1;j<arr.length ;j++ )
{
if (arr[j] < arr[small])
{
small = j;
if (small!=i)

temp = arr[i];
arr[i] = arr[small]; arr[small] = temp;
}
}
System.out.println(arr[i]);

}
end_time = System.currentTimeMillis(); System.out.println("选择"+(end_time - start_time) + "ms");

}
}