0、排序算法说明
0.1 排序的定义
对一序列对象根据某个关键字进行排序。
0.2 术语说明
- 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
- 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
- 内排序：所有排序操作都在内存中完成；
- 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
- 时间复杂度： 一个算法执行所耗费的时间。
- 空间复杂度：运行完一个程序所需内存的大小。
0.3 算法总结
关注微信公众号:【皮卡战记】
上一篇
【排序算法】——冒泡排序/** * 冒泡排序 * * 原理描述：比较相邻两个元素大小，进行交换，将大（小）的元素放到右边，以此类推，直到排序完毕。 * * 平均时间复杂度 O(n^2) 空间复杂度 O(1) 稳定 * * @param array 数
2020-01-20
下一篇
数据库事务的隔离级别事务隔离级别数据库事务的隔离级别有4个，由低到高依次为： Read uncommitted（读未提交） Read committed（读提交） Repeatable read （重复读） Serializable（串行化） 这四个级别可
2020-01-01