冒泡排序&选择排序(c 语言函数版)

最新推荐文章于 2024-06-10 20:54:20 发布

原创最新推荐文章于 2024-06-10 20:54:20 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了两种常用的排序算法——冒泡排序和选择排序，并通过C语言实现展示了它们的工作原理及应用。冒泡排序通过重复遍历待排序数组，比较相邻元素并交换位置来实现排序；选择排序则通过查找未排序部分的最小值并将其移到正确位置来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 冒泡排序
void bubbleSort(int *array, int count)
{for (int i = 0; i < count - 1; i ++) {
    for (int j = 0; j < count - i - 1; j ++) {
      if (*(array + j) > *(array + j + 1)) {
        int temp = 0;
        temp = *(array + j);
        *(array + j) = *(array + j + 1);
        *(array + j + 1) = temp;
      }
    }
  }
  for (int i = 0; i < count; i ++) {
    printf("%d\n", *(array + i));
  }
  printf("\n")
}

作为函数使用数组排序时，要传递数组长度（count）

// 选择排序
void selectSort(int *array, int count)
{
  for (int i = 0; i < count - 1; i ++) {
    int minIndex = i;
    for (int j = i + 1; j < count; j ++) {
      if (*(array + minIndex) > *(array + j)) {
        minIndex = j;
      }
    }
    if (minIndex != i) {
      int temp = 0;
      temp = *(array + minIndex);
      *(array + minIndex) = *(array + i);
      *(array + i) = temp;
    }
  }
  for (int i = 0; i < count; i ++) {
    printf("%d\n", *(array + i));
  }
}