前端post傳給后端數(shù)組 js數(shù)組排序?
js數(shù)組排序?我不知道答案是否正確,這個(gè)問(wèn)題太模糊了有很多一維數(shù)組,然后我想把它們集成在一起,用一個(gè)二維數(shù)組存儲(chǔ)起來(lái)這與排序無(wú)關(guān)。???更簡(jiǎn)單:var a=[1,2,3,4]var B=[5,6,7,
js數(shù)組排序?
我不知道答案是否正確,這個(gè)問(wèn)題太模糊了
有很多一維數(shù)組,然后我想把它們集成在一起,用一個(gè)二維數(shù)組存儲(chǔ)起來(lái)
這與排序無(wú)關(guān)。???
更簡(jiǎn)單:
var a=[1,2,3,4
]var B=[5,6,7,8
]var C=[9,10,11,12
]var d=[a,B,C
]或
var E=[[1,2,3,4],[5,6,7,8],[9,10,11,12
c#中怎樣使數(shù)組亂序?
生成一個(gè)從0到8的隨機(jī)數(shù)并將其放入數(shù)組中(當(dāng)然,每次都要清除)。然后判斷數(shù)字是否在數(shù)組中。如果是,生成下一個(gè)。使用while直到數(shù)據(jù)長(zhǎng)度達(dá)到9。效率肯定不高,僅供參考
給定一個(gè)亂序數(shù)組,找到其中第K大的值,要求?
所謂“第(第一)k個(gè)最大數(shù)問(wèn)題”是指在長(zhǎng)度為n(n>=k)的無(wú)序數(shù)組中從大到小尋找第(第一)k個(gè)數(shù)的問(wèn)題。
解決方案1:我們可以先將無(wú)序數(shù)組從大到小排序,然后取出最上面的k,總時(shí)間復(fù)雜度為O(n*logn k)。
解決方案2:使用選擇排序或交互式排序,可在選擇k次后獲得第k個(gè)最大數(shù)??倳r(shí)間復(fù)雜度為O(n*k)
解決方案3:利用快速排序的思想,從數(shù)組s中隨機(jī)找到一個(gè)元素x,將數(shù)組分為SA和sb兩部分。SA中的元素大于或等于x,sb中的元素小于x。在這種情況下,有兩種情況:
1。如果SA中的元素?cái)?shù)小于k,則sb中的k-| SA |元素是第k個(gè)最大數(shù);
2。如果SA中的元素?cái)?shù)大于或等于K,則返回SA中第K個(gè)最大的元素?cái)?shù)。時(shí)間復(fù)雜度約為o(n)
解決方案4:二進(jìn)制[smin,Smax]搜索結(jié)果x,統(tǒng)計(jì)信息x出現(xiàn)在數(shù)組中,整個(gè)數(shù)組中的k-1數(shù)是第k個(gè)最大數(shù)。平均時(shí)間復(fù)雜度為O(n*logn)
解決方案5:使用O(4*n)方法為原始數(shù)量構(gòu)建最大堆,然后彈出K次。時(shí)間復(fù)雜度為O(4*n,K*logn)
解決方案6:保持最小堆大小為K。對(duì)于數(shù)組中的每個(gè)元素,判斷堆頂?shù)拇笮 H绻秧敽艽?,則無(wú)所謂。否則,彈出堆頂并將當(dāng)前值插入堆中。時(shí)間復(fù)雜度O(n*logK)
解決方案7:使用哈希保存數(shù)組中元素Si的出現(xiàn)次數(shù),利用計(jì)數(shù)和排序的思想,在由大到小的線性掃描過(guò)程中,前面有k-1的數(shù)字是第k個(gè)最大的數(shù)字,平均時(shí)間復(fù)雜度O(n)