將兩個陣列並為乙個有序陣列

2021-07-31 03:06:06 字數 753 閱讀 7615

//將兩個陣列並為乙個有序陣列

#include

#define n 6

//陣列列印函式

void print(int *x)

printf("\n");

}//氣泡排序函式

void bubble_sort(int *x)}}

}//判斷資料的大小順序

int judgment_order(int *x)

if(1==flag)//如果原始資料不是從小到大排序。則進行排序操作

if(0==flag)//如果原始資料是從小到大排序。則直接輸出原始資料

print(x);

}void main()

; int b = ;

int c[n];

//分別計算陣列 a 和 b 的長度

x_a = sizeof(a)/sizeof(a[0]);

x_b = sizeof(b)/sizeof(b[0]);

//方法一:先合併,後排序

for(i=0; i//printf("%d\n", i);

for(j=0; j//printf("%d\n", i);

//列印合併後的新陣列

printf("before:\n");

print(c);

//對新陣列中的元素進行順序判斷

judgment_order(c);//判斷資料的大小順序後輸出合併後的陣列

}

兩個有序陣列合併為乙個有序陣列

思想 先依次比較兩個陣列,按照小的就傳入新的陣列。當這次比較完之後可能有乙個陣列的長度很長,留下一些陣列,然後在新陣列的末尾插入即可。1 class arraysort 2else 1920 後面連個while迴圈是用來保證兩個陣列比較完之後剩下的乙個陣列裡的元素能順利傳入 21 while i a...

將兩個有序陣列歸併為乙個公升序陣列 Java實現

演算法的基本步驟 以2個排序好的陣列m和陣列n為例,i 0和j 0分別為m和n的起始下標。1.m第乙個元素與n第乙個元素比較,如果m的第乙個元素小於n的第乙個元素值,此時新陣列mn的第乙個元素的值為m i 下標為 i j 2.此時m的下標i 1,與n的第乙個元素繼續比較,如果m的第二元素大於n的第一...

合併兩個有序數組成乙個有序陣列

題目 有兩個陣列a和b,將它們合併成陣列c,需要c也是有序陣列。有兩種實現思路 定義乙個新陣列,長度為兩個陣列長度之和,將兩個陣列都copy到新陣列,然後排序。給兩個陣列分別定義乙個下標,最大長度是陣列長度減一,按位迴圈比較兩個陣列,較小元素的放入新陣列,下標加一 注意,較大元素對應的下標不加一 直...