![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
狂舞暴风
这个作者很懒,什么都没留下…
展开
-
【数据结构】01.8种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复转载 2013-08-25 12:48:06 · 980 阅读 · 0 评论 -
【内存空间】01. 指针占用的内存空间大小
指针占用的内存空间大小 与指针指向的内容和内容的大小无关。在不同的操作系统及编译环境中,指针类型占用的字节数是不同的。一般而言,编译生成16位的代码时,指针占2个字节编译生成32位的代码时,指针占4个字节编译生成64位的代码时,指针占8个字节 对于某一个具体的环境,可以用下面的语句精确的知道指针类型占用的字节数:printf("%d\n", sizeof(int原创 2013-08-16 10:37:40 · 1455 阅读 · 0 评论 -
【排序】05.快速排序(升序)
快速排序的基本思想是:先从数列中取出一个数作为基准数。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。再对左右区间重复第二步,直到各区间只有一个数。快速排序是不稳定的排序算法。//快速排序#includeusing namespace std;void quick_sort(int arr[],int low,int high){原创 2013-09-02 00:49:31 · 1095 阅读 · 0 评论 -
malloc和new的区别
malloc和new的区别原创 2013-09-26 10:16:22 · 936 阅读 · 0 评论