摘要:
睡眠排序算法是一种比较另类有趣的排序算法,其核心思想与CPU调度机制相关,是通过多线程让每一个数据元素睡眠一定规律的时间,睡眠时间要和自身数据大小存在一定的规律,睡眠时间短的先进行输出,睡眠长的后输出,从而实现数据有序输出。 存在缺点: ①若睡眠时间之间相差很小时,容易出现误差,为了减小误差,一般需 阅读全文
摘要:
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。 ①内部排序:数据记录在内存中进行排序,常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 ②外部排序:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需 阅读全文