[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（N） [輸入] 待排序記錄個(gè)數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開(kāi)，正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
標(biāo)簽： 整數(shù) 記錄
上傳時(shí)間： 2014-01-13
上傳用戶：aig85
大整數(shù)乘法的詳細(xì)實(shí)行 比如說(shuō)1246*2566用此法可降低時(shí)間復(fù)雜度并且能過(guò)有效算出
標(biāo)簽： 1246 2566 整數(shù) 乘法
上傳時(shí)間： 2014-12-02
上傳用戶：zuozuo1215
完整的一個(gè)用于考勤排班功能的程序，用DEPHI實(shí)現(xiàn)，可以完全編譯運(yùn)行
標(biāo)簽： 程序
上傳時(shí)間： 2015-11-22
上傳用戶：wangyi39
對(duì)矩陣進(jìn)行Lu分解,使用使用c語(yǔ)言實(shí)現(xiàn),時(shí)間復(fù)雜度和力論的一樣,比較高
標(biāo)簽： 矩陣 分解 c語(yǔ)言 復(fù)雜度
上傳時(shí)間： 2013-12-23
上傳用戶：15071087253
C arm 3D traslate 模擬C手臂在三度空間移動(dòng)
標(biāo)簽： traslate arm 3D 模
上傳時(shí)間： 2013-12-18
上傳用戶：jjj0202
電力系統(tǒng)計(jì)算節(jié)點(diǎn)數(shù)不多的潮流程序,數(shù)度比較快
標(biāo)簽： 電力系統(tǒng) 流程 比較 計(jì)算
上傳時(shí)間： 2013-12-19
上傳用戶：BOBOniu
企業(yè)物料管理相關(guān)的資料. 高級(jí)計(jì)劃和排程
標(biāo)簽： 物料管理
上傳時(shí)間： 2013-12-16
上傳用戶：ztj182002
電子地圖查詢系統(tǒng) V0.90源代碼 電子地圖查詢系統(tǒng) V0.90源代碼
標(biāo)簽： 0.90 電子地圖 查詢系統(tǒng) 源代碼
上傳時(shí)間： 2013-12-25
上傳用戶：xlcky
一份講解排課系統(tǒng)設(shè)計(jì)的文檔，對(duì)大家也許有幫助吧！希望大家相互交流
標(biāo)簽： 系統(tǒng)設(shè)計(jì) 文檔
上傳時(shí)間： 2015-11-27
上傳用戶：qiao8960
堆排序 穩(wěn)定的排序 復(fù)雜度為N（logN ） 也是一種快速的排序
標(biāo)簽： logN 排序 復(fù)雜度
上傳時(shí)間： 2015-12-01
上傳用戶：chfanjiang
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
