|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 kaishao 于 2023-7-5 21:05 编辑
如图所示。为什么我两边同时用加法时，结果是正确的。
但是如果同时换成减法时，结果1这个数字的位置会出错？
题目：对打乱的1--20进行排列。
加法：
加法结果：
减法：
减法结果：
#include <stdio.h>
int main() {
int a[20] = { 1,9,10,6,4,8,3,5,7,11,15,16,17,18,13,12,14,19,20,2};
int c, i,e,q;
for (i = 19; i > 0; i--) {
for (c = 19; c >0; c--) {
if (a[i] <a[c]) {
e = a[i];
a[i] = a[c];
a[c] = e;
continue;
}
}for (q = 0; q < 20; q++) {
printf("%d ", a[q]);
}printf("\n");
}
return 0;
}
还请大佬门帮我这个新手解答解答；
如果有其它算法，还请高抬贵手，发出来让小生学习学习，
谢谢！！！！
根据你提供的代码，我看到你尝试使用冒泡排序算法对数组进行排序。冒泡排序是一种简单但效率较低的排序算法。
在你的加法代码中，你使用了两个嵌套的循环来比较和交换数组元素的位置，从而实现排序。同时，你使用两个指针i和c来迭代数组元素，并比较它们的值。
在你的减法代码中，你同样使用了冒泡排序算法，只不过你将迭代的方向从正向改为了反向。这个修改导致了排序结果不正确。
问题出在这一行代码上：
在这里，你将c的初始值设为19，而不是20。这导致你在排序时没有考虑到最后一个元素。应该将该行代码修改为：
for (c = 19; c >= 0; c--)
此外，你还需要将外层循环的条件修改为`i >= 0`，以确保正确迭代整个数组。
另外，如果你对排序算法有兴趣，我可以介绍一些常用的高效排序算法，如快速排序。
我将详细介绍一种常用的排序算法——快速排序（Quick Sort)
快速排序是一种基于分治思想的排序算法，它的核心思想是选择一个基准元素，将数组划分为两个子数组，其中一个子数组的所有元素都小于等于基准元素，而另一个子数组的所有元素都大于基准元素。然后，对这两个子数组递归地应用同样的过程，直到每个子数组只包含一个元素为止。
下面是使用C++语言实现快速排序算法的示例代码：
#include <iostream>
using namespace std;
// 交换数组中两个元素的位置
void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 将基准元素放到合适的位置，并返回其索引
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // 选择最后一个元素作为基准
int i = low - 1; // i表示已经处理完的元素的最右边界
for (int j = low; j < high; j++) {
if (arr[j] < pivot) {
i++;
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]);
return (i + 1);
}
// 使用快速排序算法对数组进行排序
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pivotIndex = partition(arr, low, high);
quickSort(arr, low, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, high);
}
}
int main() {
int arr[] = { 10, 7, 8, 9, 1, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);
cout << "排序后的数组：";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
以上代码演示了如何使用快速排序算法对整数数组进行排序。首先，我们定义了两个辅助函数，`swap()`用于交换数组中两个元素的位置，`partition()`用于将基准元素放到合适的位置并返回其索引。
然后，在`quickSort()`函数中，我们选择基准元素，并通过调用`partition()`函数将数组划分为两个子数组。然后，对这两个子数组递归地应用相同的过程，直到每个子数组只包含一个元素。
最后，在`main()`函数中，我们创建一个示例数组并调用`quickSort()`函数对它进行排序。排序完成后，我们输出排序后的数组。
快速排序算法的平均时间复杂度为O(nlogn)，其中n是数组的大小。它是一种高效的排序算法，并且在实践中被广泛使用。
求最佳答案
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-7-5 21:03:20
置顶卡
千斤顶
显身卡
发表于 2023-7-5 21:03:40
楼主