gpt-3.5-turbo-0613· OpenAI
WildChat-4.8M (AI2)
你可以给我写一个二分查找的算法吗,要使得4 8 2 1 6这几个数从小到大排列,用C++
- User
你可以给我写一个二分查找的算法吗,要使得4 8 2 1 6这几个数从小到大排列,用C++
- 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; }希望对你有帮助!