有關下列兩個 C 語言程式片段的敘述，何者正確？程式片段 P1： int A[100]; n = 100; void sort1 () { int i, j, t; for( i=1; i A[j+1] ) { t = A[j]; A[j] = A[j+1]; A[j+1] = t; } } } } 程式片段 P2： int A[100]; n = 100; void sort2 () { int i, j, t; for( i=1; i A[j+1] ) { t = A[j]; A[j] = A[j+1]; A[j+1] = t; } } } }

【104 普考-電信工程】計算機概要第34題：有關下列兩個 C 語言程式片段的敘述，何者正… 答案與詳解

A

正確答案

兩段都是相鄰元素比較交換的氣泡排序，P2 只是多比一次會越界而已。

正解。兩者核心都是「相鄰兩元素比較後交換」(A[j] vs A[j+1])，這就是氣泡排序的定義。P2 僅是內迴圈邊界沒縮減 (j<n 而非 j<n-i)，會多做無效比較甚至越界，但排序法種類仍是氣泡。

考點：氣泡排序特徵考點：選擇排序辨識考點：標準氣泡寫法考點：選擇排序定義

載入中…