D语言实现非有序数组三分查找算法

在非有序数组中使用三分查找查找某个元素，可以按照以下步骤进行：

1. 对非有序数组进行排序，可以使用快速排序等排序算法。

2. 实现三分查找算法。三分查找是一种在有序数组中查找元素的算法，但是在非有序数组中也可以使用。其基本思想是将数组分为三个部分，然后确定目标元素在哪个部分中进行查找。具体步骤如下： a. 计算数组的长度，将数组分为三个部分，每部分的长度为数组长度的三分之一。 b. 比较目标元素与三个部分的中间元素的大小关系。如果目标元素小于中间元素，则在前两个部分中查找；如果目标元素大于中间元素，则在后两个部分中查找；如果目标元素等于中间元素，则找到目标元素。 c. 在确定的部分中进行递归查找，直到找到目标元素或者确定目标元素不存在。

下面是使用D语言实现三分查找的代码示例：

import std.stdio;

int ternarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    
    while(left <= right) {
        int mid1 = left + (right - left) / 3;
        int mid2 = right - (right - left) / 3;
        
        if(arr[mid1] == target) {
            return mid1;
        }
        
        if(arr[mid2] == target) {
            return mid2;
        }
        
        if(target < arr[mid1]) {
            right = mid1 - 1;
        } else if(target > arr[mid2]) {
            left = mid2 + 1;
        } else {
            left = mid1 + 1;
            right = mid2 - 1;
        }
    }
    
    return -1;
}

void main() {
    int[] arr = [3, 6, 1, 8, 2, 9, 4, 7, 5];
    int target = 6;
    
    // 非有序数组排序
    arr.sort();
    
    // 使用三分查找查找目标元素
    int index = ternarySearch(arr, target);
    
    if(index != -1) {
        writeln('目标元素在数组中的索引为: ', index);
    } else {
        writeln('目标元素不存在于数组中');
    }
}

以上代码会先对非有序数组进行排序，然后使用三分查找算法查找目标元素。如果目标元素存在于数组中，则会返回目标元素的索引；如果目标元素不存在于数组中，则会返回-1。