LHLYX的博客

解决最短路问题的dijkstra算法

所有的排序算法中，从简单到复杂，从适用于小数据量到适用于大数据量，从稳定到不稳定，各有各的特点和应用场景。冒泡排序: 简单，适用于小数据量，时间复杂度高，空间复杂度低。选择排序: 简单，适用于小数据量，时间复杂度高，空间复杂度低。插入排序: 简单，适用于近乎有序的小数据量，时间复杂度适中，空间复杂度低。归并排序: 稳定，高效，适用于大数据量，时间复杂度低，但空间复杂度高。快速排序: 高效，但在最坏情况下时间复杂度高，适用于大数据量，空间复杂度低。堆排序。