C++数据结构--选择排序

野性酷女 2022-01-22 01:05 279阅读 0赞

**\#include <stdio.h>  
typedef int InfoType;  
\#define n 5 //假设的文件长度，即待排序的记录数目  
typedef int KeyType;//假设的关键字类型  
typedef struct \{ //记录类型  
KeyType key; //关键字项  
InfoType otherinfo;//其它数据项，类型InfoType依赖于具体应用而定义  
\} RecType;  
typedef RecType SeqList\[n+1\];//SeqList为顺序表类型，表中第0个单元一般用作哨兵  
  
  
void main()  
\{  
void SelectSort(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");  
SelectSort(R);  
printf("排序后：");  
for (i=1;i<=n;i++)  
printf("%d ",R\[i\].key);  
printf("\\n");  
\}  
  
  
//对R\[1..n\]进行直接选择排序，用R\[0\]做暂存单元  
void SelectSort(SeqList R)  
\{  
int min=0;  
void swap(SeqList R,int i,int j);  
for(int i=1;i<n;i++)  
\{  
min=i;  
for(int j=i+1;j<=n;j++)  
\{  
if(R\[min\].key>R\[j\].key)  
min=j;  
  
  
\}  
if(min!=i)  
swap(R,i,min);  
  
  
  
  
\}  
\}  
  
  
void swap(SeqList R,int i,int j)  
\{  
  
  
RecType temp=R\[i\];  
R\[i\]=R\[j\];  
R\[j\]=temp;  
  
  
\}**

**运行结果：**

![20130612114427031][]

[20130612114427031]: /images/20220122/2a95c492758f4b2c8a6576310fcb4cbc.png

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】选择排序

⭐ 作者：小胡_不糊涂。

今天药忘吃喽~/ 2024年04月23日 20:31/ 0 赞/ 96 阅读

相关【数据结构】选择排序—直接选择排序、树形选择排序

目录一、什么是选择排序？二、直接选择排序三、树形选择排序 -------------------- 一、什么是选择排序？ 1. 选择排序的主要思想是每

叁歲伎倆/ 2024年04月03日 10:43/ 0 赞/ 100 阅读

相关 C语言数据结构——选择排序

定义排序算法的数据元素的数据结构如下： typedef struct { KeyType key; }DataType;

古城微笑少年丶/ 2023年10月06日 18:01/ 0 赞/ 85 阅读

相关 C语言-数据结构-选择排序-源代码

1. 基本思想及时间复杂度简单选择排序的基本思想：第1趟，在待排序记录r\[1\]~r\[n\]中选出最小的记录，将它与r\[1\]交换；第2趟，在待排序记录r\[2\]~

待我称王封你为后i/ 2022年07月13日 14:29/ 0 赞/ 210 阅读

相关数据结构-选择排序

昨天写了数据结构简单排序中的冒泡排序BubblSort：一般来说第一次排序N个数据，有N-1次比较，第二次又N-2次排序........；总共约N^2/2次比较（最坏的情况

谁践踏了优雅/ 2022年06月16日 09:42/ 0 赞/ 216 阅读

相关数据结构 — 选择排序

选择排序选择排序其实算是排序家族当中比较容易理解的排序方法.选择排序的思想最重要的就是这个选择. 你不是要排序嘛. 那么每次在你的所

雨点打透心脏的1/2处/ 2022年06月05日 06:52/ 0 赞/ 218 阅读

相关数据结构------简单选择排序 C++ 实现

简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 (1)从待排序序

小咪咪/ 2022年04月03日 09:46/ 0 赞/ 249 阅读

相关数据结构----直接选择排序C++代码

插入排序的基本思想是：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。直接插入排序

我会带着你远行/ 2022年04月03日 06:47/ 0 赞/ 227 阅读

相关 C++数据结构--选择排序

\include <stdio.h> typedef int InfoType; \define n 5 //假设的文件长度，即待排序的记录数目 typedef i

野性酷女/ 2022年01月22日 01:05/ 0 赞/ 280 阅读

相关 C++数据结构与STL--选择排序

注：本系列笔记来源于：C++数据结构与应用标准模板库（虽是10年前出版的，个人认为还可以，于是整理数据结构的知识时选了它） 1.使用选择排序排序整数数组50，20，40，7

￡神魔★判官ぃ/ 2021年12月14日 10:27/ 0 赞/ 281 阅读