第2次实验——算法基本功 与 综合思考
来源:互联网 发布:深入浅出java pdf 编辑:程序博客网 时间:2024/05/17 08:58
(1)算法基本功——快速排序
对文件 largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。
代码如下:
- import java.io.File;
- import java.io.FileNotFoundException;
- import java.util.ArrayList;
- import java.util.List;
- import java.util.Scanner;
- public class QuickSort {
- public static void main(String[] args) {
- try {
- Scanner scanner=new Scanner(new File("src/largeW.txt"));
- List<Integer> list=new ArrayList<Integer>();
- while(scanner.hasNext()){
- list.add(scanner.nextInt());
- }
- Integer[] num= (Integer[]) list.toArray(new Integer[list.size()]);
- long start=System.currentTimeMillis();
- quickSort(num,0,num.length-1);
- long end=System.currentTimeMillis();
- System.out.println("快速排序花费的时间是:"+(end-start)+"毫秒");
- for(int i=0;i<num.length;i++){
- System.out.println(num[i]);
- }
- } catch (Exception e) {
- // TODO Auto-generated catch block
- e.printStackTrace();
- }
- }
- public static void quickSort(Integer []num,int left,int right){
- if(left<right){
- int par_middle=partition(num,left,right);
- quickSort(num,left,par_middle-1);
- quickSort(num,par_middle+1,right);
- }
- }
- /**
- * 一趟快速排序
- * @param num
- * @param left
- * @param right
- * @return
- */
- public static int partition(Integer num[],int left,int right){
- int temp=num[left];//取数组的第一个数字作为中轴
- while(left<right){
- while(left<right&&num[right]>=temp){//判断从最后一个数往左稍描是否小于中轴
- right--;
- }
- num[left]=num[right];//如果小于中轴,则交换位置
- while(left<right&&num[left]<=temp){
- left++;
- }
- num[right]=num[left];//如果大于中轴则交换位置
- }
- num[left]=temp;//中轴值得两边都已排序,记录中轴值,方便下次继续排序
- return left;
- }
- }
0 0
- 第2次实验—算法基本功与综合思考
- 第2次实验 - 算法基本功与综合思考
- 第2次实验算法基本功与综合思考
- 第2次实验--算法基本功与综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- Types of Enterprise Systems
- visual studio 2010快捷键
- Jaxb2 实现JavaBean与xml互转
- Flash builder 4内存优化之java heap space解决办法
- Android应用中”再按一次返回键返回程序“
- 第2次实验——算法基本功 与 综合思考
- TCP三次握手/四次挥手
- 汇编闹钟程序
- 初夏,生活小结
- ADF - Groovy for Total Sum of a Column in a Table - adf表格加合计
- KindEditor juqery.submit方式提交
- 搜索工具
- Walkthrough: Creating Your First Application-Level Add-in for Excel
- ArcGIS教程:如何创建饼图