数据结构与算法-引论-练习1.1

最新推荐文章于 2021-07-28 14:55:42 发布

梦幻空花1995

最新推荐文章于 2021-07-28 14:55:42 发布

阅读量370

点赞数

分类专栏： Java数据结构与算法分析文章标签：数据结构算法数据 Java

本文链接：https://blog.csdn.net/heyahuihh/article/details/53901855

版权

Java数据结构与算法分析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.1 编写一个程序解决选择问题。令k = N/2。画出表格显示程序对于N种不同的值的运行时间。

创建随机数据代码

package unit1;

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Random;

public class CreateData {

    public static void main(String[] args) throws IOException {
        int n = 10000;
        Random random = new Random();
        int[] datas = new int[n];
        for (int i=0; i<n; i++) {
            datas[i] = random.nextInt(10000000);
        }
        File file = new File("e:/data.dat");
        FileWriter fw = new FileWriter(file);
        BufferedWriter bw = new BufferedWriter(fw);
        for (int i =0; i<n; i++) {
            String temp = Integer.toString(datas[i])+" ";
            bw.write(temp);
        }
        bw.flush();
        bw.close();
    }

}

排序算法代码

package unit1;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.Arrays;

public class Work01 {

    public static void main(String[] args) throws IOException {
        long startTime = System.currentTimeMillis();
        File file = new File("e:/data.dat");
        FileReader fr = new FileReader(file);
        BufferedReader br = new BufferedReader(fr);
        StringBuffer sb = new StringBuffer();
        int content = 0;
        while ((content = br.read()) != -1) {
            sb.append((char)content);
        }
        String str = sb.toString();
        String[] strs = str.split(" ");
        int n = strs.length;
        int[] datas = new int[n];
        for (int i=0 ; i<n; i++) {
            datas[i] = Integer.parseInt(strs[i]);
        }
        bubbleSort(datas);
        long time = System.currentTimeMillis()-startTime;
        System.out.println(time+" ms");
    }

    public static void bubbleSort(int[] arr) {
        for (int i=0; i<arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

}