对初始关键字序列49,40,68,95,88,12,27,49的记录进行冒泡排序(升序),给出排序过程。
对初始关键字序列49,40,68,95,88,12,27,49的记录进行冒泡排序(升序),给出排序过程。
【正确答案】:冒泡排序过程如下: 初始关键字序列:49,40,68,95,88,12,27,49 第一趟排序后:40,49,68,88,12,27,49,95 第二趟排序后:40,49,68,12,27,49,88,95 第三趟排序后:40,49,12,27,49,68,88,95 第四趟排序后:40,12,27,49,49,68,88,95 第五趟排序后:12,27,40,49,49,68,88,95 第六趟排序后:12,27,40,49,49,68,88,95
Top