用bit map進行陣列排序

2021-06-10 20:47:33 字數 645 閱讀 7456

//定義每個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...