如何在不复制数组的情况下选择数组A到B的排序？

如何解决如何在不复制数组的情况下选择数组A到B的排序？

#include <stdio.h>
int size;

void SelectionSort(int a[],int size) {
    int i,j,t,min,b[] = { 0,0 };
    printf("\nelements to sort : ");
    for (t = 0; t < size; t++) printf("%d ",a[t]);
    printf("\n\n<<<<<<<<<<<<<<<<< selection sort >>>>>>>>>>>>\n");
    for (i = 0; i < size - 1; i++) {
        min = i;
        for (j = i + 1; j < size; j++) {
            if (a[j] < a[min]) min = j;
        }
        b[i] = a[min];
        printf("\nA ARRAY %d : ",i + 1);
        for (t = 0; t < size; t++) printf("%3d",a[t]);
        printf("\nB ARRAY %d : ",b[t]);
    }
}
void main() {
    int list[8] = { 69,10,30,2,16,8,31,22 };
    size = 8;
    SelectionSort(list,size);
    getchar();
}

问题在于，每完成一次比较，数字2就会复制到数组中 我该怎么做才能解决此问题？

解决方法

选择排序的每个步骤都需要

1. 确定子数组中的最小元素
2. 删除元素
3. 将其放在前面

您的代码正在跳过步骤2。因此，它会一直查找2，直到i超过它为止。

与其复制到另一个数组b中，不如将最低的元素替换为a[i]。

t = a[min];
a[min] = a[i];
a[i] = t;

顺便说一句，在此类问题中向我们显示输出将很有帮助，这样潜在的应答者就无需自己编译和运行程序。

,

这是对常规选择类型的修改，其中考虑了重复项。

在每个内部循环中，将读取整个数组。仅考虑大于前一个最小值（lmin）的值，并计算等于当前接受的最小值（min）的值（nmin为计数）。然后，使用等于b的{​​{1}}值更新数组nmin。第一个循环是一个特例，因为没有前面的最小值。

min

布尔值#include <stdio.h> void selection_sort(int n,int a[n],int b[n]) { int j,k,lmin,min,nmin,first; min = a[0]; nmin = 1; for (j = 1; j < n; j++) { if (a[j] == min) { nmin++; } else if (a[j] < min) { min = a[j]; nmin = 1; } } for (k = 0; nmin > 0; nmin--) { b[k++] = min; } while (k < n) { lmin = min; first = 1; for (j = 0; j < n; j++) { if (a[j] > lmin) { if (first) { first = 0; min = a[j]; nmin = 1; } else if (a[j] == min) { nmin++; } else if (a[j] < min) { min = a[j]; nmin = 1; } } } for ( ; nmin > 0; nmin--) { b[k++] = min; } } } #define N 20 int main(void) { int a[] = {2,5,9,8,4,7,1,3,6,2,8}; int b[N]; selection_sort(N,a,b); for (int i = 0; i < N; i++) { printf("%d ",a[i]); } printf("\n"); for (int i = 0; i < N; i++) { printf("%d ",b[i]); } printf("\n"); return 0; } 的目的是检测第一个接受的电流最小值（即，大于first的第一个值）。

另一种方法是在内部循环开始之前设置lmin，其中min = INT_MAX是最大INT_MAX值（在int中定义）：我们知道{ {1}}，否则我们将已经退出该函数。这是此变体：

limits.h

请注意，在此版本中，lmin < INT_MAX在内部循环之前设置为零：值小于#include <stdio.h> #include <limits.h> void selection_sort(int n,nmin; min = a[0]; nmin = 1; for (j = 1; j < n; j++) { if (a[j] == min) { nmin++; } else if (a[j] < min) { min = a[j]; nmin = 1; } } for (k = 0; nmin > 0; nmin--) { b[k++] = min; } while (k < n) { lmin = min; min = INT_MAX; nmin = 0; for (j = 0; j < n; j++) { if (a[j] > lmin) { if (a[j] < min) { min = a[j]; nmin = 1; } else if (a[j] == min) { nmin++; } } } for ( ; nmin > 0; nmin--) { b[k++] = min; } } } #define N 20 int main(void) { int a[] = {2,b[i]); } printf("\n"); return 0; } 并不重要。但是，如果所有剩余值都等于nmin，我们将使用INT_MAX对其进行计数，因此我们必须从零开始。