学编程 ❀(๑╯◡╰๑)❀ 就上soxunxi.cn!这里有CMS,CSS,NET,PHP,Linux,HTML,JAVA,MySQL,Python等教程.
当前位置: NET > 三分钟带你了解选择排序和冒泡排序的用法_C#.Net教程,冒泡排序,c语言,选择排序

c语言中int范围是多少?_C#.Net教程

C语言中int的取值范围是:“-2147483648 ~ 2147483647”。int类型在C语言中占4个字节,即32个二进制位;当表示正数时,最高位为符号位(0);当表示负数时,最高位为符号位(1)。

今天给大家分享一些关于C语言的算法,选择排序和冒泡排序。

对于选择排序,首先理解排序的思想。给定一个数组,这种思想首先假定数组的首元素为最大或者最小的。此时就要利用3个变量表示元素的下标。一个表示当前,一个表示找到的最大或者最小的下标,一个用于存放每次循环中最大值的下标。在掌握了程序的基本思想之后,再进行排序。找到最大的下标后赋给每次除非的那个最大的下标。找到之后判断所假设的当前值是否为此次循环的最大值,如果不是,就交换最大 与当前的值,从而将数组以一定的顺序排放,最后写一个循环将结果输出。代码不是很难,所以我就逐步讲解了,只是附上代码,不懂的可以给我留言,我给大家讲解或者有什么不好的地方,我也好修正。

#include<stdio.h>
void main()//主函数
{
   int a[10];
   int i,j,w;
   printf("请输入10个数字: \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
    for(i=0;i<10;i++)
{
     for(j=0;j<10;j++)
     if(a[i]<a[j])//进行比较
//比较后进行交换
{
  w=a[i];
         a[i]=a[j];
           a[j]=w;
}
  }
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}

结果展示:

接下来是冒泡排序,这个是C语言中最常用的算法之一,因为这个比较容易理解,多数人在他们要进行排序的时候首先使用的就是这个算法。这个算法比较容易理解。对于冒泡排序,主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小,则将其调换位置,直至所有的数都比较完。如果给定一个大小为n的数组,那么需要比较n-1趟,每一趟比较n-1-i次 ,i 表示上次循环中已经比较完的下标。写两个循环判断,如需交换则进行交换,如果不需要交换则进行下两个数的比较,直到所有的数比较完。最后,用一个循环将排序完成后的数全部输出。代码如下:

#include<stdio.h>
#define N 10
void main()
{
   int a[10];
   int i,j,t;
   printf("请输入10个数字: \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
//使用两层循环
    for(i=0;i<N-1;i++)
{
     for(j=i+1;j<N-(i+1);j++)
     if(a[j]<a[j+1])//比较大小
{
  t=a[j];
         a[j]=a[j+1];
           a[j+1]=t;
}
}
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}

结果:

c语言中return的用法是什么?_C#.Net教程

“return”是用来返回函数被调用之后,执行函数体中的代码所得到的结果的。“return”语句的一般形式为:“return 表达式;”;“return”语句可以有多个,但每次调用函数只能有一个“return”语句被执行,即只有一个返回值。

结论浅说:

对于选择排序的分析是很简单的,输入的规模由数组元素决定,基本操作是键值比较A[j]<A[min]。因此,对于任何输入来说,选择排序都是一个O(n^2)的算法。因此,这个实验的时间复杂度为O(100),空间复杂度为O(10)。然而,键的交换次数仅为O(n),或者更精确一点,是n-1次(i循环每重复一次执行一次交换)。这个特性使得选择排序优于许多其他的排序算法。

冒泡排序就是相邻两个数相比较,大数就沉底(或者小数上浮的过程),总共进行了n-1次比较和交换。上面的冒泡算法为了便于算法的实现,所以考虑只使用一个一维数组来存放10个整型数据。排序过程中数据始终在这个数组中(原地操作,不占用额外的空间)。所以该算法的时间复杂度为O(n-1),空间复杂度为O(1)。

感谢大家的阅读,希望大家收益多多。

本文转自:https://blog.csdn.net/zjy18886018024/article/details/80718713

推荐教程:《C语言》

以上就是三分钟带你了解选择排序和冒泡排序的用法的详细内容,更多请关注ki4网其它相关文章!

c语言中标识符不能与保留字同名吗?_C#.Net教程

c语言中标识符不能与保留字同名。保留字是在C语言的程序中有特殊含义的英语单词;保留字有特定的语法意义,不允许用户重新定义;关键字不能拼错,也不能用作变量名或函数名。

「梦想一旦被付诸行动,就会变得神圣,如果觉得我的文章对您有用,请帮助本站成长」

分享到:
赞(0) 打赏

支付宝扫一扫打赏

微信扫一扫打赏

上一篇:

下一篇:

相关推荐

0 条评论关于"三分钟带你了解选择排序和冒泡排序的用法_C#.Net教程,冒泡排序,c语言,选择排序"

最新评论

    暂无留言哦~~

博客简介

看古风美女插画Cos小姐姐,素材合集图集打包下载:炫龙网,好看二次元插画应有尽有,唯美小姐姐等你来。

友情链接

他们同样是一群网虫,却不是每天泡在网上游走在淘宝和网游之间、刷着本来就快要透支的信用卡。他们或许没有踏出国门一步,但同学却不局限在一国一校,而是遍及全球!申请交换友链

服务热线:
 

 QQ在线交流

 旺旺在线