Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

你可以给我写一个二分查找的算法吗,要使得4 8 2 1 6这几个数从小到大排列,用C++

  1. User

    你可以给我写一个二分查找的算法吗,要使得4 8 2 1 6这几个数从小到大排列,用C++

  2. Assistant

    当然可以,以下是一个使用 C++ 实现的二分查找算法,用于将 4、8、2、1、6 这几个数从小到大排列:

    #include <iostream>
    using namespace std;
    
    int binarySearch(int arr[], int target, int low, int high) {
        while (low <= high) {
            int mid = low + (high - low) / 2;
            if (arr[mid] == target) {
                return mid;
            }
            else if (arr[mid] < target) {
                low = mid + 1;
            }
            else {
                high = mid - 1;
            }
        }
        return low;
    }
    
    void insertSort(int arr[], int n) {
        for (int i = 1; i < n; i++) {
            int target = arr[i];
            int insertPos = binarySearch(arr, target, 0, i - 1);
            for (int j = i; j > insertPos; j--) {
                arr[j] = arr[j - 1];
            }
            arr[insertPos] = target;
        }
    }
    
    int main() {
        int arr[] = {4, 8, 2, 1, 6};
        int n = sizeof(arr) / sizeof(arr[0]);
        
        insertSort(arr, n);  // 使用插入排序算法进行排序
        
        cout << "从小到大排序结果为:";
        for (int i = 0; i < n; i++) {
            cout << arr[i] << " ";
        }
        cout << endl;
        
        return 0;
    }
    

    希望对你有帮助!