c 语言 时空权衡的计数排序程序,算法设计和分析部分算法伪代码.doc

第三章 蛮力法

选择排序

SelectionSort(A[0..n-1])

for i=0 to n-2 do

min=i

for j=i+1 to n-1 do

if A[j]

min=j

swap A[i] and A[min]

冒泡排序

BubbleSort(A[0..n-1])

// 输入：数组A，数组中的元素属于某偏序集

// 输出：按升序排列的数组A

for i=0 to n-2 do

for j=0 to n-2-i do

if A[j+1]