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

最新推荐文章于 2023-08-06 23:29:40 发布

evenwlq

最新推荐文章于 2023-08-06 23:29:40 发布

阅读量540

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/evenwlq/article/details/28713185

版权

c语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

// 冒泡排序
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));
  }
}