calendar_month  schedule  edit_square10 字 
🤖 AI文章摘要 gemini-2.0-flash-lite

这篇文章介绍了冒泡排序。冒泡排序是一种基于比较的排序算法，它通过迭代将无序序列中最大的元素移动到尾部来完成排序。文章详细介绍了升序冒泡排序的处理步骤，包括使用$i$指针指示已排序数量，$j$指针用于在无序部分比较和移动最大值元素。

此内容根据文章生成，并经过人工审核，仅用于文章内容的解释与总结 投诉
bb15cda5ac8f2034afb969d390c4ec27

冒泡排序(Bubble Sort)

冒泡排序是一种基于比较的排序，每次迭代将无序列中元素最大的部分通过临近互换方式移动到尾部来完成最大元素位置矫正，直至序列中不存在无序列。

以升序为例介绍它的处理步骤:

  • $i$指针指示已排序数量。迭代范围$[0,n)$。
  • $j$指针用于在无序部分比较移动最大值元素到末尾。迭代范围$[0,n-i-1)$。
  • 循环移动最大元素至末尾，直至序列不存在无序列。若移动过程中发现元素未发生移动即代表该部分元素已有序可提前退出。