数据结构实验报告10

计算机科学与工程学院《算法与数据结构》实验报告(十)

ShellSort(OutOfOrder1,10);

print(OutOfOrder1,10);

cout<

cout<<"应用快速排序对“乱序”进行排序"<

QuickSort(OutOfOrder2,0,9);

print(OutOfOrder2,10);

cout<

return 0;

}

总结：

希尔排序为插入排序中的一种，其时间复杂度在最坏的情况下为O(n^2),在最好的情况下为O(n)；

而快速排序为交换排序中的一种，其时间复杂度在最坏的情况下为O(n^2)，在最好的情况下为O(nlog2n)；

同时，两者都具有不稳定性。

实验内容