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 ...