[問題描述] 將N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準,將其余記錄分為兩組將,N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽: 整數 記錄
上傳時間: 2014-01-13
上傳用戶:aig85
求樹的中序遍歷,運用的方法是用非遞歸的算法來做的.
標簽: 樹 遞歸 算法
上傳時間: 2015-11-17
上傳用戶:
本程序是用VB編寫的有關于一個串口通訊的子和序。
標簽: 程序 串口通訊 編寫
上傳時間: 2015-11-20
上傳用戶:冇尾飛鉈
一:排列的的規程序 二:迷宮程序 三:對于輸入的任意一個非負十進制整數,打印輸出與其等值的八進制數 四:利用模式串T的next函數求T在主串S中第pos個字符之后的位置的KMP算法 五:將所有在線性表Lb中但不在La中的數據元素插入到La中
標簽: 規程 程序 十進制 整數
上傳時間: 2015-11-21
上傳用戶:qw12
一個數據庫頁面,用jsp寫成。希望給點意見
標簽: jsp
上傳時間: 2013-12-14
上傳用戶:shanml
對二叉樹的生存,二叉樹遍歷等,有前序的,中序的,后序的,層次的,求結點數的等.
標簽: 二叉樹
上傳時間: 2015-11-26
最 短 路 dijkstra 算 法 mex 程 序,圖論中的最短路徑!
標簽: dijkstra mex 圖論 最短路徑
上傳時間: 2013-11-25
上傳用戶:kernaling
應用java技術中的jsf技術對用戶登陸進行代碼編寫
標簽: java jsf
上傳時間: 2013-12-21
上傳用戶:woshiayin
用java中的jsp,servlet技術編寫的簡單的聊天系統
標簽: servlet java jsp 系統
上傳時間: 2015-11-27
上傳用戶:xyipie
USB design by Example. 一本寫USB程式的必備書. 由淺入深的介紹USB
標簽: USB Example design by
上傳時間: 2013-12-18
上傳用戶:fandeshun
蟲蟲下載站版權所有 京ICP備2021023401號-1