陣列元素交換位置 奇數號元素在前,偶數號元素在後

2021-09-29 07:12:49 字數 668 閱讀 8737

將順序表(陣列)中的元素a1,a2,a3,......,an變換為奇數號元素在前,偶數號元素在後的新錶,即a1,a3,a5,...a2,a4,a6....

要求盡可能高效。

這裡使用了陣列模擬順序表,陣列首元素為a[0],順序表首元素為a1,所以a[0]->a1;a[len-1]->an;

#includevoid bubble_swap(int a,int len){

int i=len;int v=1;int temp;

if(len%2==0)i=len-1;

while(i>-1){

temp=a[i-1];

for(int j=0;j結果:

2 4 6 8 10 1 3 5 7 9

#includevoid bubble_swap(int a,int len){

int i=len;int v=1;int temp;

if(len%2==0)i=len-1;

while(i>1){//i>1因為本身a[1]就應該在第一位。

temp=a[i-1];

for(int j=0;j執行結果:

1 3 5 7 9 2 4 6 8 10

不引入新的陣列,實現陣列元素交換位置函式

最近遇到一道c 的面試題,要求不引入新的陣列,實現陣列元素交換位置函式,看似挺簡單的,卻還是花費了我不少時間,這裡記錄下來,給大家乙個簡單的思路。題目的詳細要求是 不引入新的陣列,實現陣列元素交換位置函式 void swap int a,int m,int n 比如,設m為3,n為4,a中的資料為 ...

不引入新的陣列,實現陣列元素交換位置函式

最近遇到一道c 的面試題,要求不引入新的陣列,實現陣列元素交換位置函式,看似挺簡單的,卻還是花費了我不少時間,這裡記錄下來,給大家乙個簡單的思路。題目的詳細要求是 不引入新的陣列,實現陣列元素交換位置函式 void swap int a,int m,int n 比如,設m為3,n為4,a中的資料為 ...

jQuery 實現DOM元素拖拽交換位置

實現步驟 html bootstrap布局畫3個面板。注 面板樣式position屬性必須是絕對位置或者相對位置。監聽面板的的mousedown事件。記錄當前對應面板的位置target index,設定面板透明拖動。監聽當前被拖動的面板的mousemove事件。根據滑鼠移動的位置和面板的相對位置計算...