首页 > 其他分享 >数据结构(起泡排序)

数据结构(起泡排序)

时间:2022-12-20 17:33:10浏览次数:68  
标签:排序 return 起泡 int flag key printf 数据结构

#include <stdio.h>
#define KEYTYPE int
#define MAXSIZE 100

typedef struct
{
KEYTYPE key;
}SSELEMENT;

int COMPARE(SSELEMENT a[],int n)
{
int i,j,p,flag;
i=n;
for(i=1;i<=5;i++)
{
flag=0;
for(j=0;j<n-1;j++)
if(a[j+1].key<a[j].key)
{
p=a[j+1].key;
a[j+1].key=a[j].key;
a[j].key=p;
flag=1;
}
}
if(flag==0)
return 1;
else
return 0;

}

 

 

int main()
{
int count,i,t;
SSELEMENT a[MAXSIZE];
printf("请输入要排序个数和元素:\n");
scanf("%d",&count);
for(i=0;i<count;i++)
{
scanf("%d",&a[i].key);
}
printf("输出排序前的元素序列:\n");
for(i=0;i<count;i++)
{
printf("%d ",a[i].key);
}
printf("\n");
t=COMPARE(a,count);
printf("此序列在输入时是否为有序序列是为“1”,否为“0”\n");
printf("%d\n",t);
printf("输出排序后的元素序列:\n");
for(i=0;i<count;i++)
{
printf("%d ",a[i].key);
}
printf("\n");
return 0;
}
————————————————
版权声明:本文为CSDN博主「大青年猿」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_42096715/article/details/80652862

标签:排序,return,起泡,int,flag,key,printf,数据结构
From: https://www.cnblogs.com/sdsfcscx/p/16994752.html

相关文章

  • AcWing787.归并排序
    题目描述给定你一个长度为\(n\)的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数\(......
  • 技术分享 | InnoDB 排序索引的构建
    作者:SatyaBodapati翻译:管长龙从MySQL5.7开始,开发人员改变了InnoDB构建二级索引的方式,采用自下而上的方法,而不是早期版本中自上而下的方法了。在这篇文章中,我们将通过......
  • 数据结构堆(Heap)&排序
    在我们描述堆之前,我们首先要明白一个概念,什么是树?树的概念及结构1.树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是......
  • 基础算法(排序 & 查找)
    快速排序、归并排序、整数二分查找、浮点数二分查找快速排序主要思想是分治:确定分界点调整范围递归处理左右两段代码:#include<iostream>usingnamespacestd;......
  • 数据结构 玩转数据结构 7-4 Leetcode中的集合问题和更多集合相关问题
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13706 1重点关注1.1见代码演练3.1 1.2有序集合和无序集合7-1二叉树实......
  • 数据结构
    dataframe:二维数据,整个表格,多行多列 series:一维数据,一行或一列s.loc[:,"列名"]=s["列名"].str.replace("'°C","").astype('int32')#去掉°c以excel成绩为例:i......
  • MySQL索引背后的数据结构及算法原理
    摘要:看到的一篇关于MySql索引的介绍,感觉比较经典,直接转了。 摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸......
  • 【数据结构-栈】卡特兰数
    目录卡特兰数公式出栈序列数二叉树形态数卡特兰数公式f(n)=C(2n,n)/(n+1)计算用途:二叉树形态数,出栈序列数出栈序列数【例1】3个不同元素依次进栈,能得到多少种......
  • [数据分析与可视化] 数据绘图要点1_注重数据排序
    date:2021-11-1410:45:06+0800tags:-数据分析与可视化-R语言数据绘图要点1-注重数据排序默认情况下,大多数数据可视化工具将使用字母顺序或使用输入表中的出......
  • 常用数据结构:单向链表和双向链表的实现
    1、链表是什么?链表是编程语言中常见的一种数据结构,它可以实现动态的创建和删除,只要内存足够,链表的数量和长度是可以无限多和无限长的。链表顾名思义是一种链式的数据结构,它......