- 64
- 0
- 约4.71千字
- 约 6页
- 2021-07-19 发布于内蒙古
- 举报
算法设计与分析部分算法伪代码
算法设计与分析部分算法伪代码
第三章 蛮力法
1. 选择排序
? 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]
2. 冒泡排序
? 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]
3. 改进的冒泡算法
? 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]
swap(A[j], A[j+1]) flag ← False
// 如果在某一轮的比较中没有交换,则flag 为True ,算法结束 if flag = True return
4. 顺
原创力文档

文档评论(0)