合并兩個有序數組(C)

合并兩個有序數組,合并完之后仍有序:

void mergeList(int a[], int aLength, int b[], int bLength, int result[]) {
    int aIndex = 0; // 遍歷數組a的下標
    int bIndex = 0; // 遍歷數組b的下標
    int i = 0;      // 記錄當前存儲位置
    
    while (aIndex < aLength && bIndex < bLength) {
        if (a[aIndex] <= b[bIndex]) {
            result[i] = a[aIndex];
            aIndex++;
        } else {
            result[i] = b[bIndex];
            bIndex++;
        }
        
        i++;
    }
    
    // a剩余
    while (aIndex < aLength) {
        result[i] = a[aIndex];
        i++;
        aIndex++;
    }
    
    // b剩余
    while (bIndex < bLength) {
        result[i] = b[bIndex];
        i++;
        bIndex++;
    }
}
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 題目: 如何將兩個有序數組合并成一個有序數組 思路: 1:首先初始化 輔助數組,該數組存儲的是兩個有序數組的所有數...
    sjandroid閱讀 181評論 0 1
  • 數組在程序設計中,為了處理方便, 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數據元素的集合稱...
    朱森閱讀 4,002評論 2 13
  • //聯系人:石虎 QQ: 1224614774 昵稱:嗡嘛呢叭咪哄 面試題: 怎樣把兩個有序數組合并成有序數組呢 ...
    石虎132閱讀 3,374評論 0 19
  • Duchenne de Boulog ne指出: 倒不如小腿和足部的肌肉全部麻痹 ,可讓足部保留正常的形態和位置。...
    云中瑞麟閱讀 1,231評論 0 0
  • 正午我翻著剛買的新書奧普拉女王的《我堅信》 之所以叫女王除了她有這個名副其實的稱號以外對于我們這種熱愛演講崇尚發聲...
    Jiefni閱讀 225評論 0 0