一.排序的介绍
排序是将一组数据,依指定的顺序进行排列的过程。
排序的分类:
1.内部排序:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式、选择式、插入式)
2.外部排序法:
数据量过大,无法加载到内存中,需要借助外部存储进行。包括(合并式、直接合并式)
二.交换式排序法
分两种:冒泡排序法和快速排序法
冒泡排序:
三.查找
1.顺序查找
查找人名
2.二分查找(该数组是有序)
对一个有序的数组进行二分查找,输入一个数,该数组是否存在此数
思路:
代码: