1 实 验 报 告实验名称各种内排序算法的实现及性能比较指导教师实验类型设计实验学时2 实验时间一、 实验目的和要求（1）理解和掌握各种排序算法
（2）学会比较排序方法的性能
二、 实验环境 (实验设备 ) 硬件：微型计算机软件： Windows 操作系统、 Microsoft Visual Studio 2015 三、实验原理及内容//改进的快速排序template void QuickSort (T A[] , int n){QSort(A , 0, n - 1); }QuickSort QSort A,0,n-1 A,left,right QSort InsertSort A,j-1 A,n 2 实 验 报 告template void QSort(T A [] ,int left,int right ){int i, j; if (left < right ){i = left; j = right + 1; if (j-i < 10 ) //如果子集合小于10个元素时改用直接插入排序InsertSort(A, j-i ); else {do {do i++; while (A [i] < A [left ]); do j--; while (A [j] > A [left]); if (i < j ) Swap(A[i], A [j]); } while (i < j ); Swap(A[ left] , A[j]); QSort(A , left , j - 1); QSort(A , j + 1, right); }}} //随机数发生器const int N = 1000; template void randomizer(T* a){srand(time(NULL )); for (int i = 0; i < N; i++ )a[i ] = rand()
