面试题目集锦 -- 排序算法

      面试过程中，免不了会问一些比较基础的问题，而这些基础的问题肯定要说到排序上去。

      我们知道，排序算法包含插入，选择，冒泡，快速，归并，堆排序等等，大多时候，我们在面试的时候，最常问的排序算法是堆，快速和归并排序，其他的几种相对简单，问的较少，那么，我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候，我查了很多的资料，也看了很多文章，毕竟排序算法非常经典，所以，在这上面花的时间还挺多的。不过，我发现有些排序算法的实现偏复杂，而且不好理解，于是，我整理并写下了这些常用的排序算法，个人感觉还是比较容易理解的。

      当然，我也把算法的实现上传到了这个页面，大家可以去下载（免积分）：

http://download.csdn.net/detail/dlutbrucezhang/8071405

      这里，我仅是贴出实现代码的头文件，方便看到这里有哪些排序算法的实现：

#ifndef SORT_ALGORITHM_H#define SORT_ALGORITHM_H/*交换函数*/void swap(int &a, int &b);/*冒泡排序*/void BubbleSort(int* array, int n);/*快速排序*/int partition(int* array, int low, int high);void QuickSort(int* array, int low, int high);/*选择排序*/void SelectSort(int* array, int n);/*堆排序*/void createHeap(int* array, int n);void adjustHeap(int* array, int i, int n);void HeapSort(int* array, int n);/*插入排序*/void InsertSort(int* array, int n);/*归并排序*/void mergeArray(int* array, int first, int mid, int last, int* temp);void mergeOrder(int* array, int first, int last, int* temp);void MergeSort(int* array, int n);/*希尔排序*/void shellInsert(int* array, int d, int n);void ShellSort(int* array, int n);#endif // !SORT_ALGORITHM_H