计算机系秃头少女的博客

partition算法 性能分析

列表的插入排序 比较操作主要消耗与search（）的查找过程。 for ( int r = 0; r < n; r++){ insertAfter ( search ( p-> data, r, p), p->data ); p = p->succ; remove ( p->pred ); } 序列的插入排序 for ( i = 1; i < n; i++) if ( A[i-1] > A[i]....

bubble&select 起泡排序是无序向量里的算法，是将最大的元素排到最后，最坏迭代n次，所以最坏时间复杂度是O（n^2），最好时间复杂度是O（n），平均时间复杂度是O（n^2）。 而选择排序是无序列表里的算法，选择最大的元素排到最后，selectMax（）算法执行一次复杂度是O（n），一共迭代n次，所以时间复杂度是O（n^2）,没有最好最坏之说。 快速 ...

MergeSort.cpp #include <cstdio> const int MAXN = 1000 + 10; int arr[MAXN]; int temp[MAXN]; void Combine (int left , int middle, int right){ int i = left; int j = middle + 1; int k = left; while ( i <= middle && j &lt...

改进0.1

selectionSort() Posi(T) head = p->pred; Posi(T) tail = p; for (int i = 0; i < n; i++) tail = tail->succ;//对列表中起始于位置p的连续n个元素做选择排序。 while (1 < n) { insertBefore( tail, remove( selectMax (head->succ, n))); tail = tail->pred; .

算法效率 稳定性