← 术语表
テクノロジ系 (技术)出题 1 次
バブルソート
ばぶるそーと · 冒泡排序
英文: Bubble sort
通过反复比较相邻元素,若顺序不对则交换位置来完成排序的算法。较小(或较大)的值像气泡一样逐渐上浮到数组一端,因此得名。实现简单,但平均和最坏情况下时间复杂度均为O(n²)。
考过此术语的真题 · 1 题
- 2023r05 #60手続 printArray は,配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで,…