引言:神奇的查询结果
(1) staff表中有两个字段,分别是id和age,其中id是主键,共有6条数据。
(2) age倒序,查询第一页
(3)age倒序,查询第二页
(4)age倒序,查询第三页:
发现查询的数据有问题没??? 啥原因???
进入主题:
1、常见的排序算法
内部排序: 插入排序 选择排序 冒泡排序 希尔排序 快速排序 归并排序 堆排序
外部排序: 归并排序
2、怎么选择排序算
(1)随机不重复的整数
我们选择10000个随机不重复整数,快速排序是最快的,测试结果如下图:
(2)有序不重复整数
我们选择一万个有序不重复整数测试,插入排序最快的,测试结果如下图:
3、java排序算法
以基本数据类型为例: