数组的排序
程序员文章站
2022-07-05 11:38:50
排序分为内部排序和外部排序;内部排序指的是将所有的数据都加载到内存中进行排序(交换式排序法,选择式排序法,插入式排序法);外部排序是指一些数据量过大的情况下,无法将所有数据加载到内存中,需要借助外部存储进行排序(合并排序法和直接合并排序法);接下来介绍几种常用的排序法; 交换式排序法: 1.冒泡排序 ......
排序分为内部排序和外部排序;内部排序指的是将所有的数据都加载到内存中进行排序(交换式排序法,选择式排序法,插入式排序法);外部排序是指一些数据量过大的情况下,无法将所有数据加载到内存中,需要借助外部存储进行排序(合并排序法和直接合并排序法);接下来介绍几种常用的排序法;
交换式排序法:
1.冒泡排序法
冒泡排序法的基本思想:如下图所示
选择式排序法:
1.选择排序法