[問題描述]
將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N）
[輸入]
待排序記錄個數，各關鍵字的值。
[輸出]
關鍵字從正負分開，正數在前
[存儲結構]
待排序記錄順序存儲。
[算法的基本思想]
快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。
#include <iostream>
using namespace std
#define MAXNUM 100//設文件的最長可能長度
void sort(int* keys, const int len)//排序
標簽：
整數
記錄
上傳時間：
2014-01-13
上傳用戶：aig85
