插入排序

int main(int argc, const char * argv[]) {? ? @autoreleasepool {? ? ? ? int array[] = {3,2, 6, 9, 8, 5, 7, 1, 4};? ? ? ? ? ? ? ? //為了添加可移植性(採取sizeof())計(jì)算數(shù)組元素個數(shù)count? ? ? ? ? ? ? ? int count = sizeof(array) /sizeof(array[0]);? ? ? ? ? ? ? ? for (int i =1; iarray[j-1]如果大于 while會一直執(zhí)行 直到0 然后跳出循環(huán)

while (j>0&&temp>array[j-1]) {

array[j] = array[j-1];

j--;

}

array[j] = temp;

}

for (int i = 0; i < count; i++) {

printf("[%2d]: %d\n", i, array[i]);

}

}

return 0;

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容