C 演算法陣列相關(未完結)

2021-10-07 18:50:15 字數 1285 閱讀 7036

1,合併陣列【怨念】

其實這道題不難——但是!我以為相同的數字要刪去!考慮了很久!

【實際並不用刪】

題目:

ab兩個排序陣列,原地合併陣列。(a當中穿插一些無效數字怎麼處理?)
原理:注意,是原地合併陣列

所以,假設a的後端空間足夠大,判斷長度後從後往前比較就可以了

**如下:

#include 

#include

using namespace std;

/*ab兩個排序陣列,原地合併陣列。(a當中穿插一些無效數字怎麼處理?)

1 a 4 b 5

3 6*/

intmain()

;int b=

;int numa =4;

int numb =3;

int j = numb -1;

int i = numa -1;

int numm = numb + numa -1;

int m = numm;

while

(j >=0)

else

}return0;

}

如果a中有其他字元:

在遍歷的時候新增乙個判斷,如果是其他字元直接跳過就行了吧……

2,排序陣列平方後求陣列大小

題目: 乙個排序陣列求每個元素平方後不重複的元素個數。

例如:陣列:

平方後:

輸出:5

思路:非常簡單的一道題,用兩個指標i與j左右同時遍歷,按絕對值大小輸出即可

**如下:

#include 

#include

using namespace std;

intmain()

;int i =0;

int j =

sizeof

(a)/

sizeof

(a[0])

-1;int num =0;

int temp = a[i]

;while

(i <= j)

if(temp == a[j])if

(abs

(a[i]

)>

abs(a[j]))

elseif(

abs(a[i])==

abs(a[j]))

else

} cout << num;

return0;

}

3,

各種排序演算法總結(未完結)

假設有n個元素,氣泡排序思想是從前往後將相鄰的兩個元素進行比較,如果前者大於後者,交換兩者位置 如果前者小於後者,則不進行任何操作。這樣一次迴圈將最大的乙個數放在最後面,下次迴圈只需對前n 1個元素進行排序,迴圈結束將第二大的數排在倒數第二,依次類推,將n個元素完成排序。氣泡排序第一次迴圈需要比較n...

八大內部排序演算法總結(未完結)

include include include include using namespace std void bubblesort int r,int len void quicksort int r,int low,int high void selectsort int r,int len ...

C 反射演算法 陣列排序

region 反射演算法來自於discuz 反射出指定物件例項的所有屬性值 指定物件例項 public static string geturlparam object obj 物流資訊時 if pi.name logistics urlparam logistics type orderflag ...