结构推理
给定初始排序码序列为
503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703,写出冒泡排序的各趟运行结果。
【正确答案】[]内为已排序。
第一趟:017,503,061,512,170,897,275,653,426,154,509,612,677,765,703,[908]
第二趟:017,061,503,170,512,275,653,426,154,509,612,677,765,703,[897,908]
第三趟:017,061,170,503,275,512,426,154,509,612,653,677,703,[765,897,908]
第四趟:017,061,170,275,503,426,154,509,512,612,653,677,[703,765,897,908]
第五趟:017,061,170,275,426,154,503,509,512,612,653,[677,703,765,897,908]
第六趟:017,061,170,275,154,426,503,509,512,612,[653,677,703,765,897,908]
第七趟:017,061,170,154,275,426,503,509,512,[612,653,677,703,765,897,908]
第八趟:017,061,154,170,275,426,503,509,[512,612,653,677,703,765,897,908]
第九趟:017,061,154,170,275,426,503,[509,512,612,653,677,703,765,897,908]
排序结果为:017,061,154,170,275,426,503,509,512,612,653,677,703,765,897,908。
【答案解析】