//定義每個byte中有8個bit位
#include <memory.h>
#define bytesize 8
void setbit(char *p, int posi)
*p = *p|(0x01<<(posi%bytesize));//將該bit位賦值1
return;
}void bitmapsortdemo()
; //bufferlen這個值是根據待排序的資料中最大值確定的
//待排序中的最大值是14,因此只需要2個bytes(16個bit)
//就可以了。
const int bufferlen = 2;
char *pbuffer = new char[bufferlen];
//要將所有的bit位置為0,否則結果不可預知。
memset(pbuffer,0,bufferlen);
for(int i=0;i<9;i++)
//輸出排序結果
for(int i=0;i<bufferlen;i++)//每次處理乙個位元組(byte)
}pbuffer++; }}
int _tmain(int argc, _tchar* argv)
js進行陣列排序
排序例項 有時候後台返回給前端的資料並不是有序的,這時候就需要前端對所有資料進行排序處理,然後再進行分頁展示,通常我們選擇原生js提供的sort 來對陣列進行排序。sort 方法用於對陣列的元素進行排序,並返回陣列。預設根據字串unicode碼點順序來排序。語法 array.sort fun 引數f...
利用BitMap進行排序
利用bitmap可以對某些資料進行排序,但是限制條件是必須實現知道資料的範圍,而且不能重複,類似於桶排序,但是比桶排序更加節省記憶體。原理很簡單,就是設定陣列某一位的數在bitmap中對應位為1,然後遍歷陣列就可以得到結果。這裡以100以內的乙個陣列排序為例 例如陣列 intarray 則設定bit...
冒泡法進行陣列的排序
作 者 王穎 完成日期 2013 年 11 月 28 日 版 本 號 v1.0 輸入描述 無 問題描述 用冒泡法進行陣列的排序 程式輸出 略 問題分析 略 演算法設計 略 include using namespace std int bubble sort int a,int n 兩個函式bubb...