[转] bitmap算法

2017.05.05, 数据结构及算法 ,抢沙发,1264人打酱油
转自: http://www.cnblogs.com/dyllove98/archive/2013/07/26/3217741.html 概述 所谓bitmap就是用一个bit位来标记某个元素对应的value,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省存储空间 算...
【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。 【2】研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单...
一、冒泡排序: 最坏运行时间:O(n^2) 最佳运行时间:O(n^2) 不多说,直接上代码: int bubble_sort(int *arr,int n) {     int i,j,temp;     if(n<...