使用指针算法的选择排序算法

Question

我需要使用选择排序算法和指针算法对数组元素进行升序排序。

意思如下（使用指针运算）：

找到未排序数组中的最小元素；
将找到的最小元素与第一个元素交换
重复直到数组结束
打印排序数组

代码：

#include <stdio.h>
void swap(double **pp, double **qq) {
  double *temp = *pp;
  *pp = *qq;
  *qq = temp;
}
void sortArray(double arr[], int n) {
  double *q, *min;
  q = min = arr;
  while (min > arr + n) {
    while (q < arr + n) {
      if (*q < *min) 
        min = q;
        q++;
      }
      min++;
      swap(&min, &q);
  }
}
void writeSorted(double arr[], int n) {
  double *qq = arr;
  while (qq < arr + n) {
    printf("%g ", *qq);
    qq++;
  }
}
int main() {
  double arr[4] = {2.1, 4.23, 3.67, 1.5};
  int n = 4;
  sortArray(arr, n);
  writeSorted(arr, n);
  return 0;
}

此代码打印相同的未排序数组。你知道怎么解决吗？

Answer 1

swap的作用有误：必须交换元素，而不是对应的指针。

此外，每个指针的定义和作用也很混乱。
特别是，重要的是要跟踪指向下一次迭代开始的指针。

#include <stdio.h>
void swap(double *pp, double *qq) {
  double temp = *pp;
  *pp = *qq;
  *qq = temp;
}
void sortArray(double arr[], size_t n) {
  double *start = arr;
  while (start < arr + n) {
      double *q = start + 1;
      double *min = start;
      while (q < arr + n) {
          if (*q < *min) min = q;
          q++;
      }
    swap (start, min);
    start++;
  }
}
void writeArray(double arr[], size_t n) {
  double *qq = arr;
  while (qq < arr + n) {
    printf("%g ", *qq);
    qq++;
  }
  printf ("\n");
}
int main() {
  double arr[] = {2.1, 4.23, 3.67, 1.5};
  size_t n = sizeof(arr)/sizeof(*arr);
  writeArray (arr, n);
  sortArray(arr, n);
  writeArray(arr, n);
  return 0;
}

此外，我不知道你对这个练习的具体限制是什么。即使使用指针，也可以进行一些简化。例如，对于打印函数：

void writeArray(double arr[], size_t n) {
  while (n--) {
    printf("%g ", *arr++);
  }
  printf ("\n");
}

使用指针算法的选择排序算法

Selection sort algorithm using pointer arithmetic

c

arrays

pointers

function