亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

c語言排序問題(數據結構)

c語言排序問題(數據結構)

慕無忌1623718 2018-08-15 17:29:26
1MB內存 排序1000000個隨機數、正序數字、倒敘數字來排序。(要求用C語言)隨機數排成正序數列、隨機數排成倒序數列、正序數列排成倒序數列、倒序數列排成正序數列(要求只能用1MB內存,并說明怎么實現內存控制到1MB的原理)
查看完整描述

2 回答

?
桃花長相依

TA貢獻1860條經驗 獲得超8個贊

100萬個數 我認為是int
int占4字節 100萬個 就是 400萬個字節 4M內存

但是 好多東西 還是沒說清楚 
你的原始數據放在哪里?
原始數據 隨機數 范圍是多少

從你現在的內容 推薦你非遞歸排序方式 我覺得快速排序比較適合


查看完整回答
反對 回復 2018-08-19
?
慕斯709654

TA貢獻1840條經驗 獲得超5個贊

常用的排序都可以做到,空間復雜度小于O(0.25n)就可以。

查看完整回答
反對 回復 2018-08-19
  • 2 回答
  • 0 關注
  • 683 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號