算法设计与分析部算法伪代码.docVIP

第三章 蛮力法 选择排序 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]A[min] 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]A[j] swap A[j] and A[j+1] 改进的冒泡算法 ALGORITHM BubbleSortImproved( A[0,…,n – 1] ) // 冒泡排序算法的改进 // 输入：数组A，数组中的元素属于某偏序集 // 输出：按升序排列的数组A for i ← 0 to n – 2 do flag ← True for j ← 0 to n – 2 – i do if A[j+1] A[j] swap(A[j], A[j+1]) flag ← Fal