数据结构与算法
算法好坏评判:(一般时间复杂度更重要一些)
时间复杂度:算法执行所需的时间长短
空间复杂度:临时占用内存空间的大小
=======================================================
一、基础算法
1、简单排序
选择排序(第一个和后续所有数据比较,先得出第一个数据)
选择排序:
1、从第一个逐个遍历,找到最大值,然后和第一个交换数值(一层循环)
2、再从第二个开始遍历,然后最大值,然后再和第二个交换数值
3、然后按上述逻辑继续,即循环。直到倒数第二个为止。(二层循环)
4、最后将数组打印输出即可。
插入排序 (依次将后续的数据和前面的比较,并将其插入合适的位置)
插入排序
1、从第二位开始,和第一位开始比较,大的放右边,小的放左边,(不满足就交换数值)
2、在从第三位开始,倒着