C语言排序

朴灿烈づ我的快乐病毒、 2022-10-20 13:49 309阅读 0赞

2.冒泡排序

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int arr[]={ 95,2,5,6,8,7,-8,9,5,55,44,11};
  5. int n;//存放数组中元素的个数
  6. int i;//比较的轮数
  7. int j;//比较的次数
  8. int tmp;//交换数据时用于存放中间数据
  9. n=sizeof(arr)/sizeof(arr[0]);//数组的长度
  10. for(i=0;i<n-1;i++)//比较n-1轮
  11. {
  12. for(j=0;j<n-1-i;j++){ //比较n-1-i次
  13. if(arr[j]<arr[j+1])
  14. {
  15. tmp=arr[j];
  16. arr[j]=arr[j+1];
  17. arr[j+1]=tmp;
  18. }
  19. }
  20. }
  21. //打印排序好的数组
  22. for(i=0;i<n;i++)
  23. {
  24. printf("%d\x20",arr[i]);
  25. }
  26. return 0;
  27. }

发表评论

表情:
评论列表 (有 0 条评论,309人围观)

还没有评论,来说两句吧...

相关阅读

    相关 拓扑排序C语言

    在一个有向无环图中,用顶点表示活动,用弧表示活动间的优先关系的有向无环图,称为顶点表示活动的网,简称AOV-网。 对AOV-网,可用拓扑排序来得到他们顶点数据的优先关系,即拓

    相关 c语言排序

    1. 排序   2.    3. 1、排序   4.    5. 冒泡   6.    7.    8. 选择法 排序   9. 代码:   10. \inc

    相关 C语言 通讯录排序

    任务描述 输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 功能要求 ①输入格式

    相关 C语言 字符串排序

    任务描述 要求编写程序,读入5个字符串,按由小到大的顺序输出。 功能要求 ①输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字

    相关 c语言排序之桶排序

    桶排序 (Bucket sort)或所谓的箱排序,是一个[排序算法][Link 1],工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的[排序算法][

    相关 冒泡排序、快速排序--C语言

      排序算法分为内部排序和外部排序,内部排序又分为交换排序、选择排序、插入排序。今天写一下交换排序的算法。   交换排序的思想是比较两个对象的关键字,如果这两个对象的关键字

    相关 C语言 排序大全

    插入排序 插入排序虽然不是最有效的排序方法,但它简单,并且不需要额外的存储空间。其最佳应用场景是对一个小的数据集合进行递增排序。 快速排序 在一般情况下,一致认为快