直接插入排序和折半插入排序。C++完整的代码
时间: 2023-07-02 14:12:03 浏览: 55
下面是直接插入排序和折半插入排序的C++代码示例:
直接插入排序:
```cpp
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
```
折半插入排序:
```cpp
int binarySearch(int arr[], int left, int right, int key) {
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == key) {
return mid;
} else if (arr[mid] > key) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return left;
}
void binaryInsertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
int loc = binarySearch(arr, 0, j, key);
while (j >= loc) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
```
注意,以上代码仅供参考,实际使用时需要根据具体情况进行调整和改进。