快速修改陣列的問題

2022-09-23 14:24:08 字數 576 閱讀 8951

記得去年上演算法分析課的時候講過怎麼快速的修改陣列,比如,把陣列中偶數放在前面,奇數放在後面;把陣列中能被三除盡的數放在前面,不能的則放在後面。。。

如果,我沒看到那道題我的思路肯定是乙個乙個的寫函式唄,不就是快速排序的思想嗎,不過,當我看到了那道題的解法後,發現,真的應該好好想想函式的通用性。

下面,我直接貼出**:

#include

int quick_insert_(int *data, int len, int (*fun)(int data))

while (left < right)

} return 0;

} int fun1(int data)

else

return 1;

}

int fun2(int data)

else

return 1;

}

int quick_insert(int *data, int len)

其實,思想不難,就是再次定義乙個函式指標,每次比較,只是比較只要傳入相應的函式就可以完成所需要的功能。

快速修改陣列的問題

記得去年上演算法分析課的時候講過怎麼快速的修改陣列,比如,把陣列中偶數放在前面,奇數放在後面 把陣列中能被三除盡的數放在前面,不能的則放在後面。如果,我沒看到那道題我的思路肯定是乙個乙個的寫函式唄,不就是快速排序的思想嗎,不過,當我看到了那道題的解法後,發現,真的應該好好想想函式的通用性。下面,我直...

快速修改陣列的某個值 Go語言資料結構 陣列知多少

陣列作為重要的資料結構,在其他語言中應用很廣泛,但是在go中因為長度是陣列型別的一部分,決定了go語言的陣列的侷限性。今天我們就來聊一下go語言的陣列。直接指明長度,定義乙個長度為4的陣列 var arr 4 int 元素預設為0 var arr1 4 int 4 int 定義長度為3的int型陣列...

Vue 修改陣列物件的方法

vue根據index,直接修改陣列是無法做到動態渲染的,以下兩種方法可以動態修改陣列中資料的渲染 1 splice方式,具體參考splice方法 let xaxis let newxaxisitem newxaxisitem.isascending true this.xaxis.splice 0,...