算法实验与分析报告(四) |
您所在的位置:网站首页 › 快速排序算法实验报告 › 算法实验与分析报告(四) |
一.实验内容
(1)插入排序与合并排序与快速排序运行时间与排序元素个数的统计比较; (2)阐述比较结果。 (3)利用算法采用的设计方法,时间复杂度等分析得到该结果的原因。 二.实验过程及记录结果 1.插入排序代码: void insertSort(int arr[], int n) { int i, j, temp; for (i = 1; i < n; i++) { temp = arr[i]; for (j = i - 1; j >= 0 && arr[j] > temp; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } } 2.合并排序代码: void merge(int arr[], int left, int mid, int right) { int i, j, k; int n1 = mid - left + 1; int n2 = right - mid; int L[n1], R[n2]; for (i = 0; i < n1; i++) { L[i] = arr[left + i]; } for (j = 0; j < n2; j++) { R[j] = arr[mid + 1 + j]; } i = 0; j = 0; k = left; while (i < n1 && j < n2) { if (L[i] |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |