排序算法论文.docxVIP

排序算法 姓名：邓 海 波 学号：2013222053 年级：2013 级 专业: 生物信息学 算法介绍 排序算法是为了解决输入的n个数的一个序列{,,...,},经过我们的排序后输出已排好的序列{,,...,}(满足≤≤...≤)。我们将通过不同的排序算法解决这个问题，比如选择排序、插入排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、基数排序等，并通过对其时间复杂度进行对比进而得出相应的结论。 基本算法 选择排序 选择排序的基本思想是： 对待排序的n个数据进行n-1遍的处理，第1遍处理是将a[2..n]中最小者与a[1]交换位置，第2遍处理是将a[3..n]中最小者与a[2]交换位置，......，第i遍处理是将a[i+1..n]中最小者与a[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。总共比较 n(n-1)/2 次，时间复杂度为(),其稳定性为不稳定（稳定性是指值相同的数字在排序前后其相对位置是否要发生改变，若要改变就是不稳定，否则就是稳定的。） 算法代码： main() { int