内排序和外排序的区别
时间: 2024-06-20 19:00:18 浏览: 18
内排序和外排序是两种不同的排序算法。
内排序是指所有数据都可以在内存中进行排序的算法。由于内存的限制,内排序适用于小规模的数据排序。内排序常见的算法有冒泡排序、快速排序、选择排序、插入排序等。
外排序是指数据量太大,无法全部装入内存,需要借助外部存储器进行排序的算法。外排序通常将数据分为若干个能够全部装入内存的子集,对每个子集进行内部排序,然后再将各个子集进行合并得到最终的有序序列。外排序常见的算法有归并排序、多路归并排序等。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)