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");
}
}
{
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");
}
}
解决方案 »
- 初学list,求教!!!
- java连接oracle报错:java.sql.SQLException: ORA-04031: unable to allocate 4200 bytes of shared memory ("shared pool","unknown obje
- 请推荐一个ODBC-JDBC桥驱动程序~ 我想用VC来访问JDBC数据源~
- 一段代码
- 30分再问一个swing组件名称!
- 如何实现动态刷新文本框?
- java 如何调用c++编写的dll文件啊!急!!!!!
- 《Effective Java Programming》的中译本《Java高效编程指南》(机械工业出版社)如何??(内空)
- swing
- 新手乱入求指导
- 请教一个问题,在NetBeans IDE5.5 平台下,怎么将JAVA程序嵌入Web 中?
- java聊天器需要您的加入..
我重新测试了一下为什么冒泡会比选择排序快上一半的速度不是选择排序比冒泡要快的吗