![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
JasonZhou89
to be a better man
展开
-
算法和数据结构(一)--算法复杂度
算法复杂度:主要体现在运行该算法时 所需要的计算机资源,计算机资源最重要的是时间和内存,也因此可以将算法复杂度分为时间复杂度和空间复杂度。 时间复杂度:代表运行算法所需要的计算量。(“整个算法的执行时间与基本操作重复执行的次数成正比。”) 空间复杂度:代表运行算法所需要的内存空间。 时间复杂度: 假设算法中基本操作重复次数是问题规模n的某个函数, 用T(n)表示;若存在某个辅...原创 2018-08-08 18:38:41 · 1433 阅读 · 0 评论 -
算法和数据结构(二)--常用算法之冒泡法
冒泡法(时间复杂度) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 /* c */ void bubbleSort(int array[], int arra...原创 2018-08-08 18:39:22 · 166 阅读 · 0 评论 -
算法和数据结构(三)--常用算法之选择排序法
选择排序法 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: ①初始状态:无序区为R[1..n],有序区为空。 ②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。 …… ③第i趟排序 第i趟排序开始时,当前有序区和...原创 2018-08-08 18:39:45 · 184 阅读 · 0 评论