- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法-选择排序
排序算法-选择排序 选择排序的基本思想是从数组的第一个元素开始查找剩余元素中的最小值，再将查找到的最小值与第一个元素比较，若小于第一个元素值则互换，然后进行第二次选择，从第二个元素之后开始查找最小值再比较，这样一直查找到只剩下一个元素。思想就是每次选择最小值，直到只剩一个元素。时间复杂度O(n^2)，空间复杂度O(1)。 举例说明 数组：| 5 | 4 | 3 | 2 | 1 | 第一...
2018-08-04 23:03:09
129
原创 C++学习1- class中输入输出运算符重载
C++学习1- class中输入输出运算符重载 成员函数与非成员函数 成员函数是定义为类的一部分的函数，通常以一个类对象的名义来调用成员函数。通常情况以(.)运算符来调用函数，左侧一定为类的对象。非成员函数作为接口（头文件）组成部分，需要定义在类的外部，尽管这些非成员函数也属于接口的组成部分，但实际上并不属于类本身。建立一个复数类为例说明： 头文件Complex.h中： class Com...
2018-07-30 22:57:31
674
原创 排序算法-冒泡排序
排序算法-冒泡排序 冒泡排序算法是最简单排序算法，时间复杂度为O(n^2)，空间复杂度为O(1)。冒泡排序的思路是从数组的第一个数开始取相邻两数依次与后面比较（以升序为例），如果比后面的数大则两数交换，极端情况需要遍历（n-1）遍。 举例说明(升序） 数组：| 5 | 4 | 3 | 2 | 1 | 第一次遍历 首先比较5与4的值，因为5>4，所以将两数交换，得到数组 | 4 ...
2018-07-29 21:55:07
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人