服务器之家:专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C++冒泡排序与选择排序详解

C++冒泡排序与选择排序详解

2022-07-27 09:44小夏跑不死 C/C++

大家好,本篇文章主要讲的是C++冒泡排序与选择排序详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览

 一.冒泡排序

1.概念

冒泡排序这种排序方法其实关键词就在于冒泡两个字,顾名思义就是数字不断比较然后最大的突出来,也就是说把相邻的两个数字两两比较,当一个数字大于右侧相邻的数字时,交换他们的位置,当一个数字和他右侧的数字小于或等于的时候,不交换。

 2.图解

关于冒泡排序我自己画了一幅图来描述他的一轮过程

这里我举了五个无序的数{7,3,6,5,4}

C++冒泡排序与选择排序详解

 由此可看出他不断与右侧相邻的数字进行比较,当他大于右边的数字就交换,否则不交换,就用这种方法不断进行排序进行很多轮,最后得出一个有序的序列{2,4,5,6,7}。

3.代码的思路

冒泡循环是一种有序的序列,有上图我们不难看出冒泡循环一轮需要进n-1次比较然后开启下一层,而且你一轮比较完了之后最后一个最大的数就不用再参与比较循环了,所以下一次的循环可以减少一次。

因此我的思路是利用两次for循环,一次循环来当取第二次循环的次数,然后依次减少第二次for循环的次数,简便了很多过程,然后数组两个相邻的数字进行依次比较,大于右边的也就是大于下一位的交换位置,否则不交换,所以我的两个for循环的代码如下(其实这也算是个万能代码,就冒泡循环这一块)当然i,k,b都需要来定义的,n为比较序列中元素个数。

这个代码也用了两次for循环所以我们不难推算出时间复杂度为o(n^2)

?
1
2
3
4
5
6
7
8
9
10
for(i=0;i<n-1;i++)
{
 for(k=0;k<n-1-i;k++)
   { if(a[k]>a[k+1])
     { b=a[k];
       a[k]=a[k+1];
       a[k+1]=b;
      }//交换a[k]与a[k+1]位置           
     }
 }

4.代码例子

我自己也写了一个代码,输入a[10]序列的数字,然后冒泡循环进行排序来实现

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
int main()
{
    int a[10], i, j, b, k;
    for (i = 0; i < 10;i++)
    {
        printf("输入第%d个数为:", i+1);
        scanf_s("%d", &a[i]);
   }
    for (k = 0; k < 9; k++)//外部循环
            for (i = 0; i < 9 - k; i++)//内部循环
            if(a[i] > a[i + 1])//
            {
                b = a[i];
                a[i]= a[i + 1];
                a[i + 1] = b;
            }
        
    printf("排出序列为:");
    for(i = 0; i < 10; i++)
        printf("%d ", a[i]);
    return 0;
}

最后运行也是成功的

C++冒泡排序与选择排序详解

 二.选择排序

1.概念

选择循环的主要是选择,选择一个元素去进行比较,假如这个数比他小,换成嘞个数继续比较,最后找出最小值与数组第一位的数进行交换。然后一直这样循环下去,直到代码排序完成。也就是通过一个中间量从带排序的的数中找出最大或最小的交换到对应位置。

2.图解

关于选择排序我自己花了一幅图来描述他的一轮比较

我用了五个无序数来做例子{2,1,4,-3,3}

C++冒泡排序与选择排序详解

 由此可以看出选择比较的过程,这里我用指针代指了需要的中间量,刚开始指针指向2,然后2去比较,1<2,所以指针指向较小值,指针指向1,最后就这样找出-3为最小值和第一个交换,得到第一轮循环比较的数列{-3,1,4,2,3}。

3.代码的思路

其实观察上图一轮循环次数还有循环完一轮之后,不需要用最小值比较可以看出其实他和冒泡循环有点相似,都是循环一轮需要进n-1次比较然后开启下一层,而且下一次循环可以减少一次。

所以我的思路是,依然运用两次for循环,与冒泡循环不同的是我需要一个中间商,所以我可以引用一个局部变量来帮助我,这个局部变量就是图解的指针,局部变量就是数组对应元素的位置,不断进行比较,当他小于一个数时,他就等于嘞个数的位置数,继续比较,直到循环结束找出最小值,最小值跟第一位换位置,一次循环直到排出有序序列为止。所以代码如下

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for(i=o;i<n-1:i++)//循环数列取得数开始依次比较
{
  int x=i;//x为中间商
  for(k=i+1;k<n;k++)//从循环数列取得数后一位开始循环数列取得数进行依次比较
    {
      if(a[x]>a[k])//得出最小值
        k=x;
        if(x!=i)//将得到的最小值跟最前面的数字进行交换
        { t=a[i];
          a[i]=a[x];
          a[x]=t;
        }
     }
 }

这也是一个万能代码可以用在选择序列上。

总结

到此这篇关于C++冒泡排序与选择排序详解的文章就介绍到这了,更多相关C++冒泡排序 选择排序内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/weixin_64448174/article/details/122094220

延伸 · 阅读

精彩推荐
  • C/C++C++实现模拟shell命令行(代码解析)

    C++实现模拟shell命令行(代码解析)

    这篇文章主要介绍了C++实现模拟shell命令行,本文通过实例代码进行命令行解析,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友...

    Jxiepc7552022-07-21
  • C/C++关于C++运算符重载的一些困惑详解

    关于C++运算符重载的一些困惑详解

    这篇文章主要给大家介绍了关于C++运算符重载的一些困惑,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋...

    bruce62811392021-11-02
  • C/C++详解C语言之操作符

    详解C语言之操作符

    这篇文章主要以图文结合的方式为大家详细介绍了C语言的操作符知识,感兴趣的小伙伴们可以参考一下,希望能给你带来帮助...

    鲸落之·海7602022-02-22
  • C/C++C++ list的实例详解

    C++ list的实例详解

    这篇文章主要介绍了 C++ list的实例详解的相关资料,希望通过本文大家能够理解掌握这部分内容,需要的朋友可以参考下...

    阳光岛主11482021-06-03
  • C/C++strcat函数与strncat函数的深入分析

    strcat函数与strncat函数的深入分析

    本篇文章是对strcat函数与strncat函数进行了详细的分析介绍,需要的朋友参考下...

    C语言教程网4932020-12-15
  • C/C++C++浮点型的存储方式详解

    C++浮点型的存储方式详解

    本篇文章是对C/C++浮点数在内存中的存储方式进行了详细的分析介绍,需要的朋友参考下,希望能够给你带来帮助...

    Emile_南南沐3942022-01-04
  • C/C++C语言函数基础教程分类自定义参数及调用示例详解

    C语言函数基础教程分类自定义参数及调用示例详解

    这篇文章主要为大家介绍了C语言函数的基础教程,主要包含C语言函数的分类,C语言函数自定义,C语言函数的参数及C语言函数的调用示例详解,有需要的...

    鹿九丸6702022-03-02
  • C/C++C++学习进阶之Makefile基础用法详解

    C++学习进阶之Makefile基础用法详解

    Makefile 通常指的是一个含有一系列命令(directive)的,通过 Make自动化编译工具,帮助 C/C++ 程序实现自动编译目标文件的文件,这篇文章主要给大家介绍了关于...

    Warrior-K7892021-11-24