Java复习之各种算法的复习

各种算法以及时间复杂度和空间复杂度

可视化网站(超级直观)https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

算法稳定性:算法稳定性指的是排序序列中有两个元素相等,而且在排序前和排序后两个相等的元素的相对位置不变

时间复杂度和空间复杂度一览

冒泡排序https://www.cnblogs.com/jingmoxukong/p/4302718.html

 

 选择排序https://blog.csdn.net/changhangshi/article/details/82740541

选择排序,从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。

猜你喜欢

转载自www.cnblogs.com/ljq2622/p/11256170.html