[問題描述] 將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
對二叉樹的生存,二叉樹遍歷等,有前序的,中序的,后序的,層次的,求結點數的等.
標簽: 二叉樹
上傳時間: 2015-11-26
最 短 路 dijkstra 算 法 mex 程 序,圖論中的最短路徑!
標簽: dijkstra mex 圖論 最短路徑
上傳時間: 2013-11-25
上傳用戶:kernaling
VC 中音樂最完美的實現 想在程序中播放mp3,wma,wav等所有格式的音樂文件嗎?網上這樣的介紹真是少!!這是一個封裝了音樂的各種操作,比如音量調節,進度調節,的類。包 含兩個類,CMusic,CSound。分別在文件music.h,music.cpp,sound.h,sound.cpp。
標簽: mp3 VC 美的 程序
上傳時間: 2014-08-12
上傳用戶:xiaohuanhuan
樹的先序,中序排列,求樹的后序排列,自己編碼實現的。
標簽: 樹
上傳時間: 2014-01-15
上傳用戶:蟲蟲蟲蟲蟲蟲
完美的OFDM仿真程序MATLAB(帶導頻),可直接運行
標簽: MATLAB OFDM 美的 仿真程序
上傳時間: 2014-01-11
上傳用戶:hfmm633
二叉樹排序實現二叉樹的前序、中序、后序排列,以菜單形式出現,代碼簡潔、易懂易用
標簽: 二叉樹 排序
上傳時間: 2015-12-03
上傳用戶:nanxia
蟲蟲下載站版權所有 京ICP備2021023401號-1