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

发布于 2017-11-07 23:09:18 字数 761 浏览 1864 评论 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");
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

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

列表为空,暂无数据

关于作者

JSmiles

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

0 文章
0 评论
84935 人气
更多

推荐作者

淹不死的鱼

文章 0 评论 0

zhangMack

文章 0 评论 0

爱的故事

文章 0 评论 0

linces

文章 0 评论 0

早乙女

文章 0 评论 0

鸵鸟症

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击“接受”或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。