1.随机产生500个1～2000之间的整数并输出，完成以下操作： （1）对给定整数进行直接插入排序，显示排序所用时间； （2）对给定整数进行希尔排序，显示排序所用时间； （3）对给定整数进行起泡排序，显示排序所用时间； （4）对给定整数进行快速排序，显示排序所用时间。 部分参考代码如下： #include<ctime> //使用函数库ctime …… int main() { clock_t start,finish; //定义查找开始时间和结束时间变量 …… start=clock(); //记录查找算法的开始时间 查找算法 finish=clock(); //记录查找算法的结束时间 …… }

好的，我来为你解答这个问题。下面是完整的代码实现：

#include <iostream>
#include <ctime>
using namespace std;

// 直接插入排序
void insertSort(int arr[], int n) {
    int i, j, temp;
    for (i = 1; i < n; i++) {
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
}

// 希尔排序
void shellSort(int arr[], int n) {
    int i, j, gap, temp;
    for (gap = n / 2; gap > 0; gap /= 2) {
        for (i = gap; i < n; i++) {
            temp = arr[i];
            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap) {
                arr[j + gap] = arr[j];
            }
            arr[j + gap] = temp;
        }
    }
}

// 冒泡排序
void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 快速排序
void quickSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quickSort(arr, left, i - 1);
    quickSort(arr, i + 1, right);
}

int main() {
    const int N = 500;
    int arr[N];
    srand((unsigned int)time(NULL)); // 生成随机数种子
    for (int i = 0; i < N; i++) {
        arr[i] = rand() % 2000 + 1; // 生成1~2000之间的随机数
    }

    // 直接插入排序
    clock_t start, finish;
    start = clock();
    insertSort(arr, N);
    finish = clock();
    cout << "直接插入排序所用时间：" << finish - start << "ms" << endl;

    // 希尔排序
    start = clock();
    shellSort(arr, N);
    finish = clock();
    cout << "希尔排序所用时间：" << finish - start << "ms" << endl;

    // 冒泡排序
    start = clock();
    bubbleSort(arr, N);
    finish = clock();
    cout << "冒泡排序所用时间：" << finish - start << "ms" << endl;

    // 快速排序
    start = clock();
    quickSort(arr, 0, N - 1);
    finish = clock();
    cout << "快速排序所用时间：" << finish - start << "ms" << endl;

    return 0;
}

首先定义了一个常量N为500，表示要随机生成500个数。然后使用srand()函数生成随机数种子，再用rand()函数生成1~2000之间的随机数。

接着依次实现了直接插入排序、希尔排序、冒泡排序和快速排序四种排序算法。其中直接插入排序、希尔排序和冒泡排序的实现比较简单，而快速排序需要递归实现。

最后分别计算每种排序算法所用的时间，并输出到控制台上。其中，使用clock()函数记录算法开始和结束的时间，两者相减即为算法所用时间。