- 博客(2)
- 收藏
- 关注
RSS订阅原创 几种trivial排序方法的分析
一提到排序可能很多人就立即想到大名鼎鼎的快速排序，不过今天我想对几种O(n2)的排序方法做一个简单的分析，他们是选择排序（selection sort），插入排序（insertion sort）和冒泡排序（bubble sort），经过分析我们会知道在某些场合下，他们是有价值的，速度上也可以秒杀快排。选择排序：首先找到数组中最小的元素，将其与位置上第一的元素交换位置；然后找到第二小的元素，将其与位置上第二的元素交换位置；持续这样的操作直到数组完全被排序。插入排序：从前向后扫描数组中的每个元素，通过不断将当前
2010-08-27 12:01:00
807
原创 c语言声明的分析方法
最近几天在看K&R的《c程序设计语言》，看似薄薄的一本书，感觉要完全读下来（包括习题）还要下很大的功夫啊，今天看到第5章指针与数组中5.12节的复杂声明，文中给了一个示例程序来说明如何正确分析c语言的声明，比如说： char (*(*x[3])())[5]; x: array[3] of pointer to function returning pointer to array[5] of char.第一行是一个声明，下面两行是对这个声明进行分析之后的解释
2010-08-19 16:54:00
685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人