lwd3839的博客

原创 一个简单的Fortran递归快速排序

一个简单的Fortran递归快速排序Fortran的指针在使用时，所指向的变量或结构体在声明时必须加target，因此Fortran指针形式快速排序的通用性较差，这里选择用几个整形变量来标记排序的当前位置，函数可以被直接调用而不用重新声明待排序数组或结构体。执行过程为：Step1：将数组最左端元素X[l]、最右端元素X[r]、中间元素X[abs((r-l)/2)]的中值作为阈值，并将阈值与数...