C++数据结构--冒泡排序

逃离我推掉我的手 2022-01-22 00:55 276阅读 0赞

**\#include<stdio.h>  
typedef int InfoType;  
typedef enum \{FALSE,TRUE\} Boolean;  
\#define n 5 //假设的文件长度，即待排序的记录数目  
typedef int KeyType;//假设的关键字类型  
typedef struct \{ //记录类型  
KeyType key; //关键字项  
InfoType otherinfo;//其它数据项，类型InfoType依赖于具体应用而定义  
\} RecType;  
typedef RecType SeqList\[n+1\];//SeqList为顺序表类型，表中第0个单元一般用作哨兵  
  
  
void main()  
\{  
void BubbleSort(SeqList R);  
int i;  
SeqList R;  
printf("请输入欲排序的数：");  
for (i=1;i<=n;i++)  
scanf("%d",&R\[i\].key);  
printf("排序前：");  
for (i=1;i<=n;i++)  
printf("%d ",R\[i\].key);  
printf("\\n");  
BubbleSort(R);  
printf("排序后：");  
for (i=1;i<=n;i++)  
printf("%d ",R\[i\].key);  
printf("\\n");  
\}  
  
  
//R\[1..n\]是待排序的文件，采用自下而上扫描对R做冒泡排序  
void BubbleSort(SeqList R)  
\{  
void swap(SeqList R,int i,int j);  
bool flag=TRUE;  
for(int i=1;i<n&&flag;i++)  
\{  
flag=FALSE;  
for(int j=n;j>i;j--)  
\{  
if(R\[j\].key<R\[j-1\].key)  
\{  
 swap(R,j,j-1);  
 flag=TRUE;  
\}  
\}  
  
  
  
  
\}  
\}**  
  
  
 **void swap(SeqList R,int i,int j)  
\{  
  
  
RecType temp=R\[i\];  
R\[i\]=R\[j\];  
R\[j\]=temp;  
  
  
\}**

**运行结果：**

![20130612110106656][]

[20130612110106656]: /images/20220122/946b76a42a604f059c384bc4de19e539.png

发表评论取消回复

表情：

评论列表（有 0 条评论，276人围观）

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

相关阅读

相关【数据结构】冒泡排序

基本思想用两个for循环来控制。第一个for用于外层循环：控制冒泡的趟数；第二个for用于内层循环：控制冒泡的方式，用相邻的两个元素比较，看升序还是降序，不满足则交换，直

r囧r小猫/ 2023年02月25日 10:12/ 0 赞/ 10 阅读

相关数据结构——冒泡排序(C语言)

C语言详解冒泡排序一、基本思想二、算法实现及优化三、代码清单一、基本思想冒泡排序是交换排序中最易理解也最经典的一个排序，其基本思想是从

不念不忘少年蓝@/ 2022年10月24日 01:42/ 0 赞/ 169 阅读

相关数据结构-冒泡排序

冒泡排序算法在排序的方法中是最简单但是运行起来非常慢所以冒泡排序在开始进行排序学习时候是一个非常好的算法。冒泡排序经过第一轮排序后（由小到大），虽然不能将数据顺序排好，但是

快来打我*/ 2022年06月16日 09:06/ 0 赞/ 184 阅读

相关数据结构冒泡排序

Ⅰ ）算法思想冒泡排序是一种相对简单并且容易理解、容易实现的一种排序算法。其基本思想是：依次比较相邻的两个数，若想相邻的两个数逆序，则交换位置。即在第一

青旅半醒/ 2022年06月06日 04:40/ 0 赞/ 184 阅读

相关数据结构(二)冒泡排序

1、算法流程： (1)循环比较两个相邻的元素，如果第一个比第二个大，那么交换 (2)经过第一轮迭代后，最后一个元素是最大值；然后继续第二轮迭代，除了最后一个之外 (3)持

刺骨的言语ヽ痛彻心扉/ 2022年06月01日 11:06/ 0 赞/ 160 阅读

相关数据结构-冒泡排序

冒泡排序算法的基本思想：假设待排序表长为n,从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A\[i-1\]>A\[i\]）,则交换它们，直到序列比较完。我们称为一趟冒

迷南。/ 2022年05月13日 13:10/ 0 赞/ 200 阅读

相关 C语言数据结构冒泡排序算法

/\ \交换排序算法 \冒泡排序 \改进的冒泡排序算法（优点可以降低时间复杂度） \/ include<stdio.h> include<s

ゝ一纸荒年。/ 2022年01月22日 04:25/ 0 赞/ 319 阅读

相关 C++数据结构--冒泡排序

\include<stdio.h> typedef int InfoType; typedef enum \{FALSE,TRUE\} Boolean; \defi

逃离我推掉我的手/ 2022年01月22日 00:55/ 0 赞/ 277 阅读

相关数据结构--冒泡排序

文章目录概念算法思想代码实现概念冒泡排序是一种交换排序。即两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要

我会带着你远行/ 2021年11月29日 15:12/ 0 赞/ 287 阅读

相关数据结构-冒泡排序

include <iostream> using namespace std; void BubbleSort(int a,int

╰半夏微凉°/ 2021年11月19日 14:06/ 0 赞/ 292 阅读