radix_sort 接口

公共接口 radix_sort

实现 LSD 基数排序算法的通用子程序接口，更多详细信息请参见 https://en.wikipedia.org/wiki/Radix_sort。它在对随机数据进行排序时始终为 O(N)，但需要一个 O(N) 的缓冲区。（规范）


子程序

私有模块子程序 dp_radix_sort(array, work, reverse)

参数

类型 意图可选 属性 名称
real(kind=dp)， intent(inout)， dimension(:)，target :: array
real(kind=dp)， intent(inout)， optional， dimension(:)，target :: work
logical， intent(in)， optional :: reverse

私有纯模块子程序 int16_radix_sort(array, work, reverse)

参数

类型 意图可选 属性 名称
integer(kind=int16)， intent(inout)， dimension(:) :: array
integer(kind=int16)， intent(inout)， optional， dimension(:)，target :: work
logical， intent(in)， optional :: reverse

私有纯模块子程序 int32_radix_sort(array, work, reverse)

参数

类型 意图可选 属性 名称
integer(kind=int32)， intent(inout)， dimension(:) :: array
integer(kind=int32)， intent(inout)， optional， dimension(:)，target :: work
logical， intent(in)， optional :: reverse

私有纯模块子程序 int64_radix_sort(array, work, reverse)

参数

类型 意图可选 属性 名称
integer(kind=int64)， intent(inout)， dimension(:) :: array
integer(kind=int64)， intent(inout)， optional， dimension(:)，target :: work
logical， intent(in)， optional :: reverse

私有纯模块子程序 int8_radix_sort(array, reverse)

参数

类型 意图可选 属性 名称
integer(kind=int8)， intent(inout)， dimension(:) :: array
logical， intent(in)， optional :: reverse

私有模块子程序 sp_radix_sort(array, work, reverse)

参数

类型 意图可选 属性 名称
real(kind=sp)， intent(inout)， dimension(:)，target :: array
real(kind=sp)， intent(inout)， optional， dimension(:)，target :: work
logical， intent(in)， optional :: reverse