关于’‘简单的排列算法表达式中换个符号，导致结果也不相同’‘的问题
本帖最后由 kaishao 于 2023-7-5 21:05 编辑如图所示。为什么我两边同时用加法时，结果是正确的。
但是如果同时换成减法时，结果1这个数字的位置会出错？
题目：对打乱的1--20进行排列。
加法：
加法结果：
减法：
减法结果：
#include <stdio.h>
int main() {
int a = { 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 <a) {
e = a;
a = a;
a = e;
continue;
}
}for (q = 0; q < 20; q++) {
printf("%d", a);
}printf("\n");
}
return 0;
}
还请大佬门帮我这个新手解答解答；
如果有其它算法，还请高抬贵手，发出来让小生学习学习，
谢谢！！！！ 问题内容中提供了一段C语言的代码，用于对一个打乱顺序的数组进行排序。根据提供的代码和描述，我理解到你遇到了以下问题：当将排序算法中的比较运算符从小于号（<）改为大于号（>）时，排序结果出现错误。
通过分析代码，我发现代码中有两个地方需要进行修改：
1. 将第7行的 if (a < a) 改为 if (a > a)。这是由于在排列算法中，如果当前索引i所对应的值a大于c所对应的值a，则交换它们的位置，以确保较大的数后移。
2. 将第9行的 for (c = 19; c > 0; c--) 改为 for (c = 0; c < i; c++)。由于内层循环是冒泡排序的实现，每次循环要将当前最大值移到合适的位置，因此循环的起始位置应该是0而不是19。
修改后的代码如下所示：
c
#include <stdio.h>
int main() {
int a = { 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 = 0; c < i; c++) {
if (a > a) {
e = a;
a = a;
a = e;
continue;
}
}
for (q = 0; q < 20; q++) {
printf("%d", a);
}
printf("\n");
}
return 0;
}
这样修改后，代码将会按照从大到小的顺序对数组进行排序。希望能够解决你的问题！如果还有其他问题，请随时提问。 根据你提供的代码，我看到你尝试使用冒泡排序算法对数组进行排序。冒泡排序是一种简单但效率较低的排序算法。
在你的加法代码中，你使用了两个嵌套的循环来比较和交换数组元素的位置，从而实现排序。同时，你使用两个指针i和c来迭代数组元素，并比较它们的值。
在你的减法代码中，你同样使用了冒泡排序算法，只不过你将迭代的方向从正向改为了反向。这个修改导致了排序结果不正确。
问题出在这一行代码上：
for (c = 19; c >0; 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; // 选择最后一个元素作为基准
int i = low - 1; // i表示已经处理完的元素的最右边界
for (int j = low; j < high; j++) {
if (arr < pivot) {
i++;
swap(&arr, &arr);
}
}
swap(&arr, &arr);
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);
quickSort(arr, 0, n - 1);
cout << "排序后的数组：";
for (int i = 0; i < n; i++) {
cout << arr << " ";
}
return 0;
}
以上代码演示了如何使用快速排序算法对整数数组进行排序。首先，我们定义了两个辅助函数，`swap()`用于交换数组中两个元素的位置，`partition()`用于将基准元素放到合适的位置并返回其索引。
然后，在`quickSort()`函数中，我们选择基准元素，并通过调用`partition()`函数将数组划分为两个子数组。然后，对这两个子数组递归地应用相同的过程，直到每个子数组只包含一个元素。
最后，在`main()`函数中，我们创建一个示例数组并调用`quickSort()`函数对它进行排序。排序完成后，我们输出排序后的数组。
快速排序算法的平均时间复杂度为O(nlogn)，其中n是数组的大小。它是一种高效的排序算法，并且在实践中被广泛使用。
求最佳答案{:10_254:} 你的问题描述中并没有提供图或者明确的“加法结果”和“减法结果”，不过我理解你的问题可能是关于排序算法的。我看到你这里使用的是一种冒泡排序的方式来对数组进行排序。
你的问题可能出在下面这部分：
if (a < a) {
e = a;
a = a;
a = e;
continue;
}
在这个地方，你是在判断如果 a[i] 的值小于 a 的值，就交换他们的位置。这是一种升序排序的方式。换言之，如果你想要数组的值从小到大排列，那么这种方式是正确的。
如果你想要的是降序排列，也就是从大到小排列，那么你需要改变这个比较的条件。换成 if (a] > a) 就可以实现降序排列。
具体到你的问题，“加法”和“减法”我不太清楚你在哪里使用，如果可以的话，你需要提供更多的信息。
同时，这个冒泡排序的效率并不高，对于更大的数组，你可能需要使用更高效的排序算法，例如快速排序、归并排序等。
如果你有更多关于编程的问题，欢迎继续提问。 isdkz 发表于 2023-7-6 09:04
你的问题描述中并没有提供图或者明确的“加法结果”和“减法结果”，不过我理解你的问题可能是关于排序算法 ...
《没有提供图》
gpt4不行啊？ 本帖最后由 kaishao 于 2023-7-6 10:43 编辑
帅！谢谢大佬，虽然我刚学c看不懂您的代码，但是这看起来特别nb。
kaishao 发表于 2023-7-6 10:36
帅！谢谢大佬，虽然我刚学c看不懂您的代码，但是这看起来特别nb。
{:5_109:}
页:
[1]