Question

c语言冒泡排序的四个方法

3、实现以下四种冒泡排序的方法：
a)将最大（小）值逐一推送到尾部
b)将最大（小）值逐一推送到头部
我只会最简单的 刚学习c语言

Answer 1

#include <stdio.h>

// 将最大值逐一推送到尾部
void bubble_sort_1(int x[], int len)
{
  int i, j, tmp;
  for (i = len - 1; i > 0; --i)
    for (j = 0; j < i; ++j) {
      if (x[j] > x[j+1]) {
        tmp = x[j];
        x[j] = x[j+1];
        x[j+1] = tmp;
      }
    }
}

// 将最小值逐一推送到尾部
void bubble_sort_2(int x[], int len)
{
  int i, j, tmp;
  for (i = len - 1; i > 0; --i)
    for (j = 0; j < i; ++j) {
      if (x[j] < x[j+1]) {
        tmp = x[j];
        x[j] = x[j+1];
        x[j+1] = tmp;
      }
    }
}

// 将最大值逐一推送到头部
void bubble_sort_3(int x[], int len)
{
  int i, j, tmp;
  for (i = 0; i < len - 1; ++i)
    for (j = len - 1; j > i; --j) {
      if (x[j] > x[j-1]) {
        tmp = x[j];
        x[j] = x[j-1];
        x[j-1] = tmp;
      }
    }
}

// 将最小值逐一推送到头部
void bubble_sort_4(int x[], int len)
{
  int i, j, tmp;
  for (i = 0; i < len - 1; ++i)
    for (j = len - 1; j > i; --j) {
      if (x[j] < x[j-1]) {
        tmp = x[j];
        x[j] = x[j-1];
        x[j-1] = tmp;
      }
    }
}

int main()
{
  int i, x[] = {3, 6, 1, 4, 8, 0, 9, 5, 2, 7};
  int len = sizeof(x) / sizeof(x[0]);
  // 调用不同的bubble
  bubble_sort_4(x, len);
  for (i = 0; i < len; ++i)
    printf("%d ", x[i]);
  printf("\n");
  return 0;
}

Answer 2

这个能在网上找到的

Answer 3

给大家介绍冒泡排序的Scratch做法