c语言中以特定方式对数组进行排序

Question

我一直在尝试对包含 26 个随机整数输入的数组进行排序，首先对奇数进行排序，然后按升序对偶数进行排序。到目前为止，我尝试的是使用选择排序算法并应用 if 语句。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main() {
    int arr[26], i, min, j, p;
    srand((unsigned)time(NULL));
    for (i = 0; i < 26; i++) {
        arr[i] = rand() % 100;
    }
    for (i = 0; i < 26; i++) {
        printf("%2d ", i);
    }
    puts("");
    for (i = 0; i < 26; i++) {
        printf("%2d ", arr[i]);
    }

    for (i = 0; i < 26; i++) {
        if (arr[i] % 2 != 0) {
            min = i;
            for (j = i + 1; j < 25; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            p = arr[i];
            arr[i] = arr[min];
            arr[min] = arr[i];
        } else {
            min = i;
            for (j = i + 1; j < 25; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            p = arr[i];
            arr[i] = arr[min];
            arr[min] = arr[i];
        }
    }

    puts("");
    for (i = 0; i < 26; i++) {
        printf("%2d ", arr[i]);
    }

    return 0;
}

这似乎不是正确的做法，我有点迷茫，因为我是初学者。任何人都可以提供任何提示吗？哦，如果我的代码看起来像垃圾，请道歉。谢谢你的回答

Answer 1

一种方法是使用比较函数

• 奇数小于偶数
• 如果奇数/偶数相同，请比较数字

还有

• 您交换元素的代码有误。在第三步中应分配p 而不是arr[i]。
• 搜索最小元素的循环是错误的，因为它们忽略了搜索中的最后一个元素。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int cmp(int a, int b)
{
    if (a % 2 != 0 && b % 2 == 0) return -1;
    if (a % 2 == 0 && b % 2 != 0) return 1;
    if (a < b) return -1;
    if (a > b) return 1;
    return 0;
}

int main()
{
    int arr[26],i,min,j,p;
    srand((unsigned)time(NULL));
    for(i=0;i<26;i++){
        arr[i] = rand() % 100;
    }
    for(i=0;i<26;i++){
        printf("%2d ", i);
    }
    puts("");
    for(i=0;i<26;i++){
        printf("%2d ", arr[i]);
    }

    for(i=0;i<26;i++){
        min = i;
        for(j = i+1;j<26;j++){
            if(cmp(arr[j],arr[min])<0){
                min = j;
            }
        }
        p = arr[i];
        arr[i] = arr[min];
        arr[min] = p;
    }

    puts("");
    for(i=0;i<26;i++){
        printf("%2d ", arr[i]);
    }

    return 0;
}

Answer 2

在经典 C 中执行此操作的规范方法是使用 qsort 函数，然后提供一个回调函数来指定如何排序。

qsort 的升序回调函数可能如下所示：

int ascending (const void* o1, const void* o2)
{
  int a = *(const int*)o1;
  int b = *(const int*)o2;
  return a<b ? -1 : (a>b) ? 1 : 0;
}

然后您可以编写一个更专业的比较函数，如下所示：

int odd_then_even (const void* o1, const void* o2)
{
  int a = *(const int*)o1;
  int b = *(const int*)o2;
  
  if((a^b)&1)            // one is odd and one is even
    return a&1 ? -1 : 1; // if a is the odd return -1, otherwise return 1
  else                   // both odd or both even
    return ascending(o1, o2);
}

使用 10 个独特项目的完整示例：

#include <stdio.h>
#include <stdlib.h>

int ascending (const void* o1, const void* o2)
{
  int a = *(const int*)o1;
  int b = *(const int*)o2;
  return a<b ? -1 : (a>b) ? 1 : 0;
}

int odd_then_even (const void* o1, const void* o2)
{
  int a = *(const int*)o1;
  int b = *(const int*)o2;
  
  if((a^b)&1)            // one is odd and one is even
    return a&1 ? -1 : 1; // if a is the odd return -1, otherwise return 1
  else                   // both odd or both even
    return ascending(o1, o2);
}

void print_array (int array[10]);

int main (void)
{
  int array[10] = { 7,3,2,1,5,4,9,8,0,6 };
   
  qsort(array, 10, sizeof *array, ascending);
  print_array(array);

  qsort(array, 10, sizeof *array, odd_then_even);
  print_array(array);
}

void print_array (int array[10])
{
  for(int i=0; i<10; i++)
    printf("%d ", array[i]);
  puts("");
}

输出：

0 1 2 3 4 5 6 7 8 9
1 3 5 7 9 0 2 4 6 8