希尔排序和快速排序(共3页).docx

实验内容：对希尔排序、快速排序、归并排序任意选择两种排序方法进行比较。任意选择希尔排序、快速排序、归并排序中两种排序方法，对任意给定一组数据：单增、单减、乱码等，对它们进行比较分析。#includeusing namespace std;void ShellSort(int r , int n)int temp;int d,i,j;d=n/2;while(d0)for(i=d;i=0&temprj)rj+d=rj;j=j-d;rj+d=temp;d=d/2;void QuickSort(int r , int first, int end)int i,j;i=first;j=end; /初始化int temp;if(f