况明洁情史:请用快速排序法对一个整型数组进行排序(数组元素为1到10)
来源:百度文库 编辑:高考问答 时间:2024/05/24 00:48:50
说完了
//快速排序法(Quick Sort)
Sort s = new Sort();
begin = System.currentTimeMillis();
for (int k = 0; k < 1000000; k++) {
s.quicksort(vec, 0, 5);
}
end = System.currentTimeMillis();
System.out.println("快速法用时为:" + (end - begin));
//打印排序好的结果
for (int i = 0; i < vec.length; i++) {
System.out.println(vec[i]);
}
}
}