排序算法
wesleyhe123
这个作者很懒,什么都没留下…
展开
-
插入排序
伪代码(升序):A[1] ~ A[A.length]INSERTION-SORT(A)1 for j =2 to A.length2 key = A[j]3 // Insert A[j] into sorted sequence A[1..j - 1]4 i = j -15 while i > 0 a原创 2014-07-07 12:24:19 · 416 阅读 · 0 评论 -
归并排序
pseudo-code:MERGE-SORT(A, p, r)1 if p 2 q = (p + r) / 23 MERGE-SORT(A, p, q)4 MERGE-SORT(A, q+1, r)5 MERGE(A, p, q, r)MERGE(A, p, q, r)1 n1 =原创 2014-07-08 18:28:58 · 388 阅读 · 0 评论 -
选择排序
伪代码(升序):SELECTION-SORT(A)1 for i = 1 to A.length - 12 min = A[i]3 min_index = i4 for j = i + 1 to A.length5 if A[j] 6 min_index = j原创 2014-07-07 12:27:41 · 414 阅读 · 0 评论 -
冒泡排序
pseudo-code:BUBBLE_SORT(A)1 for i = 1 to A.length - 12 for j = A.length downto i + 13 if A[j] 4 exchange A[j - 1] with A[j]C实现:void Bu原创 2014-07-08 18:57:45 · 404 阅读 · 0 评论 -
计数排序
一、算法思想原创 2014-10-17 01:10:45 · 381 阅读 · 0 评论 -
快速排序
一、关键字的选取 为了原创 2014-10-07 11:16:35 · 401 阅读 · 0 评论