完蛋了不会写,不知道哪里出错,怎么会这样子,怎么把x放入数组里啊,直接赋值吗,那为啥会有零出现,改了好几遍出的错越来越多
了
引自免费微信小程序:皆我百晓生
根据您的描述,看起来您正在尝试实现一个简单的插入排序算法,并且遇到了一些困难。插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
首先,让我们回顾一下插入排序的基本步骤:
下面是针对您提供的图片和问题,我为您编写的C++插入排序代码示例:
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) { // 开始于第二个元素
int key = arr[i]; // 当前待插入的元素
int j = i - 1; // 已排序部分的最后一个元素索引
// 找到合适的位置插入key
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j]; // 向右移动大于key的元素
j--;
}
arr[j + 1] = key; // 插入key到正确位置
}
}
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int main() {
int arr[] = {12, 11, 13, 5, 6};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
cout << "Sorted array: \n";
printArray(arr, n);
return 0;
}
这个程序首先定义了一个insertionSort
函数,用于执行插入排序。然后在main
函数中,我们创建了一个数组arr
,调用insertionSort
对其进行排序,最后打印排序后的数组。
关于您提到的问题,“为什么会有零出现”,这可能是由于您在插入操作时出现了错误,导致数组中的某些元素被覆盖为0。使用上述代码,这个问题应该会得到解决。
如果您还有其他疑问或遇到新的问题,请随时告诉我,我会尽力帮助您。