计算机 填空题 标准 ★ 精品

冒泡排序与快速排序 — 计算机填空题

计算机考研 408 数据结构:查找与排序 AI 三重审校通过

题目
对初始序列 (52, 18, 63, 27, 41, 30) 进行排序。第一问:做一趟升序冒泡排序(从前往后依次比较相邻元素,逆序则交换),该趟交换次数为____次。第二问:做一趟快速排序(以第一个元素 52 为枢轴,按双向划分法,升序排列),划分结束后枢轴 52 的最终位置是第____个(从1开始计数)。