数据结构
流沙河
java程序员
微博:http://weibo.com/yuwentao886
展开
-
什么是数据结构?
什么是数据结构? 现今,人们利用计算机不仅可以进行科学计算,还能进行控制、管理及数据处理等非数值计算的处理工作。这些计算机加工和处理的对象也由纯粹的数值发展到字符、表格和图形、图像、声音等各种具有一定结构的数据。 数据定义:数据是客观事物的符号化表示,是指能输入到计算机中,并且被计算机所处理的符号的总称。它是计算机程序加工的“原料”。数据元素是数据的基本单位,而数据元素可以分为原创 2012-11-25 19:47:55 · 796 阅读 · 0 评论 -
快速排序、冒泡排序
(一)快速排序 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为原创 2013-02-24 15:40:16 · 651 阅读 · 0 评论