C 语言排序算法之冒泡排序 - 文章教程

C 语言排序算法之冒泡排序

发布于 2017-11-07 字数 929 浏览 1717 评论 0

冒泡排序,是指计算机的一种排序方法,它的时间复杂度为 O(n^2),经过 n-1 趟子排序完成的,第 i 趟子排序从第 1 个数至第 n-i 个数,若第 i 个数比后一个数大(则升序,小则降序)则交换两数。

#include <stdio.h>
int main(void){
  //定义一个整型数组用于排序
  int arr[8] = {100, -3, 2 -9, 40, -60, 200, -8};
  int i, j, t; //定义3个变量,其中i,j是循环自增变量,t是临时变量

  for(i = 0; i < 8; i++)
  { //遍历每个数组元素
    for(j = 0; j < (8-i); j++)
    {//比较后的元素不进入此循环比较大小
      if(arr[j] > arr[j+1])
      {//进行比较,大的放前面,小的放后面 其中“>”是升序,“<”是降序。
        t = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = t;
      }
    }
  }

  for(i = 0; i < 8; i++)
  { //循环输出数组;
    printf("%d ",arr[i]);
  }
  printf("\n");
}

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

目前还没有任何评论,快来抢沙发吧!

关于作者

JSmiles

生命进入颠沛而奔忙的本质状态,并将以不断告别和相遇的陈旧方式继续下去。

2583 文章
29 评论
84935 人气
更多

推荐作者

清风夜微凉

文章 1 评论 0

为你鎻心

文章 2 评论 0

xxhui

文章 0 评论 0

1PKOH46yx8j0x

文章 0 评论 0

Arthur

文章 0 评论 0