陣列奇偶重排

2021-09-16 23:15:54 字數 717 閱讀 1025

/*

* 2019-04-06

* 題目描述:

* 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,

* 使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的

* 後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。

*/#include #include using namespace std;

void reorderarray(vector&array)

array.clear();

vector::iterator it;

for(it = odd.begin();it != odd.end(); it++)

for(it = even.begin(); it != even.end(); it++)

}void reorderarray1(vector&array) }}

}}

int main()

vectorarray1 = array;

reorderarray(array);

for(it = array.begin(); it != array.end(); it++)

cout

for(it = array1.begin(); it != array1.end(); it++)

cout<}

shuffle 重排陣列

在一些應用中,我們可能希望按不同的方式對陣列進行排序。函式shuffle 將陣列進行隨機排序。函式array reverse 則可以將原陣列反向排序。bob想讓其 首頁上的產品能夠反應出公司的特色,他擁有很多產品,但希望能夠每次從中隨機抽取出三種產品顯示在首頁上。為了不至於讓多次登入 的訪問者感到厭...

陣列重排(貪心)

給定乙個1 n的排列a1,a2,an,每次操作小hi可以選擇乙個數,把它放到陣列的最左邊。請計算小hi最少進行幾次操作就能使得新陣列是遞增排列的。input 第一行包含乙個整數n。第二行包含n個兩兩不同整數a1,a2,an。1 ai n 對於60 的資料 1 n 20 對於100 的資料 1 n 1...

隨機數組重排

沒事看到的,csdn 假使你需要把乙個陣列隨機打亂順序進行重排。你需要保證重排後的結果是概率均等 完全隨機的。下面兩種演算法哪一種是正確的?其中,random a,b 函式用於返回乙個從a到b 包括a和b 的隨機整數。1.for i 1 to n do swap a i a random 1,n 2...