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

  • 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)

1亿VIP精品文档

相关文档