1,最简单的排序算法:冒泡排序
特点:简单直观,在数据量小时,所有排序算法性能差别不大。
2,性能优异算法:快速排序
特点:性能优异,不需要额外空间,数据量大而且全部在内存中时,首选。采用分而治之的方式降低复杂度。
3,数据无法完全加载到内存:归并排序
特点:不要求将所有数据全部加载到内存中。
1,最简单的排序算法:冒泡排序
特点:简单直观,在数据量小时,所有排序算法性能差别不大。
2,性能优异算法:快速排序
特点:性能优异,不需要额外空间,数据量大而且全部在内存中时,首选。采用分而治之的方式降低复杂度。
3,数据无法完全加载到内存:归并排序
特点:不要求将所有数据全部加载到内存中。