站点图标

C 冒泡排序

2018-10-05折腾记录Develop / 算法 / C
本文最后更新于 410 天前,文中所描述的信息可能已发生改变

冒泡排序,在学到循环和数组的时候肯定会接触到这个最基本的排序算法。为什么这种算法要叫做冒泡排序呢?是因为这个排序算法有点像水泡向上冒。在大学计算机的课程中一定会讲到的排序方法,博主我作为计科的一员也是要学习的,先行偷学 ing (逃

思想与举例

冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第 2 轮比较,就选出次大的数,以此类推。

下面以6 2 5 3进行举例说明

第一轮排序

  1. 6 2 5 3(初始)
  2. 2 6 5 3(2 6 交换)
  3. 2 5 6 3(5 6 交换)
  4. 2 5 3 6(3 6 交换)

第二轮排序

  1. 2 5 3 6(初始)
  2. 2 5 3 6(2 5 不变)
  3. 2 3 5 6(3 5 交换)

至此由小到大的排序已经完成。

算法总结与实现

首先创建数组nums[N]然后进行N-1轮的比较,然后在每轮中进行逐个比较,若不符合大小排序则进行交换,直到所有数符合大小排序


_71
#include <stdio.h>
_71
#define N 10 //要比较的数字的数目
_71
//冒泡排序控制Demo
_71
//冒泡排序结果和方式
_71
//结果,使不按大小排序的数组,通过排序后按大小排列
_71
//方式,遍历比较
_71
int main(int argc, char const *argv[])
_71
{
_71
int i, j, temp, n;
_71
int nums[N]; //要进行排序的数组
_71
printf ("请输入10个数字\n")
_71
for (i = 0; i < N; i++) //循环输入数字
_71
{
_71
scanf ("%d", &nums[i]);
_71
}
_71
_71
//
_71
//降序排列
_71
//
_71
//外层循环
_71
for (i = 0; i < N - 1; i++) //遍历轮数,数组有多少就遍历 i-1 轮
_71
{
_71
//内层循环
_71
for (j = 0; j < N - 1 - i; j++) //遍历一轮,并进行循环
_71
{
_71
//判断后面一个数是否大于前面一个数,是的话就进行交换
_71
if (nums[j] < nums[j + 1])
_71
{
_71
temp = nums[j];
_71
nums[j] = nums[j + 1];
_71
nums[j + 1] = temp;
_71
}
_71
}
_71
}
_71
_71
//输出数组
_71
printf ("降序排列:\n");
_71
for (n = 0; n < 10; n++)
_71
{
_71
printf ("%d\n", nums[n]);
_71
}
_71
printf ("\n");
_71
_71
//
_71
//升序排列
_71
//
_71
//外层循环
_71
for (i = 0; i < N - 1; i++) //遍历轮数,数组有多少就遍历 i-1 轮
_71
{
_71
//内层循环
_71
for (j = 0; j < N - 1 - i; j++) //遍历一轮,并进行循环
_71
{
_71
//判断后面一个数是否大于前面一个数,是的话就进行交换
_71
if (nums[j] > nums[j + 1]) //升降序通过这个大于小于号进行控制
_71
{
_71
temp = nums[j];
_71
nums[j] = nums[j + 1];
_71
nums[j + 1] = temp;
_71
}
_71
}
_71
}
_71
_71
//输出数组
_71
printf ("升序排列:\n");
_71
for (n = 0; n < N; n++)
_71
{
_71
printf ("%d\n", nums[n]);
_71
}
_71
_71
return 0;
_71
}

C 冒泡排序

https://blog.ixk.me/post/c-bubble-sort
  • 许可协议

    BY-NC-SA

  • 发布于

    2018-10-05

  • 本文作者

    Otstar Lin

转载或引用本文时请遵守许可协议,注明出处、不得用于商业用途!

C 选择排序VSCode配置PHP调试环境[Windows]