数据结构与算法

数据结构与算法

算法好坏评判：（一般时间复杂度更重要一些）

时间复杂度：算法执行所需的时间长短 

空间复杂度：临时占用内存空间的大小 

=======================================================

一、基础算法

1、简单排序

选择排序（第一个和后续所有数据比较，先得出第一个数据）

选择排序：
1、从第一个逐个遍历，找到最大值，然后和第一个交换数值（一层循环）
2、再从第二个开始遍历，然后最大值，然后再和第二个交换数值
3、然后按上述逻辑继续，即循环。直到倒数第二个为止。（二层循环）
4、最后将数组打印输出即可。

插入排序 （依次将后续的数据和前面的比较，并将其插入合适的位置）

插入排序
1、从第二位开始，和第一位开始比较，大的放右边，小的放左边，（不满足就交换数值）
2、在从第三位开始，倒着