选择排序
zldeng_scir
菜鸟!
展开
-
简单选择排序
一趟简单选择排序的操作为:通过n-i词关键字的比较,从n-i+1个记录中选择关键字最小的记录,并和第i个记录交换。 简单排序过程中,需要进行记录移动的次数较少,其最少值为0,最大值为3(n-1).但是所需比较的次数为n(n-1)/2,因此,总的时间复杂度为O(n^2) tem原创 2011-08-07 09:08:20 · 503 阅读 · 1 评论 -
堆排序
堆排序(Heap Sort),只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。堆的定义如下:n个元素的序列{k1, k2, … , kn}当且仅当满足下关系时,称之为堆。Ki = K2i && Ki >= K2i+1,(i = 1, 2, … , n/2」)。若原创 2011-08-07 09:56:12 · 493 阅读 · 0 评论 -
2路归并排序
归并排序(Merging Sort)。“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。时间复杂度为O(nlog2n)。 2路归并排序每次将两个有序子序列进行合并。 //将source顺序表中的两个子序列source[i...m],source[m+1..n]进行原创 2011-08-07 10:17:47 · 753 阅读 · 0 评论