数据结构与算法之选择排序图文详解及代码（C++实现）

实现：

#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{KeyType key;//关键字项InfoType otherinfo;//其他数据项
}RedType;
typedef struct
{RedType r[MAXSIZE+1];//r[0]闲置或做哨兵单元int length;//顺序表的长度
}SqList;//顺序表类型void SelectSort(SqList &L)//对顺序表L做简单快速排序
{RedType t;for(int i=1;i<L.length;++i)//在L.r[i..L.length]中选择关键字最小的记录{int k=i;for(int j=i+1;j<=L.length;j++)if(L.r[j].key<L.r[k].key)k=j;//k指向此趟排序中关键字最小的记录if(k!=i){t=L.r[i];L.r[i]=L.r[k];L.r[k]=t;}}
}int main()
{SqList L;for(int i=1;i<=10;i++)L.r[i].key=11-i;L.length=10;for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;SelectSort(L);for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;return 0;
}

运行结果：

数据结构与算法之选择排序图文详解及代码（C++实现）相关推荐

选择排序(图文详解）
选择排序选择排序(Selection sort)是一种简单直观的排序算法. 它的工作原理(以升序为例)是:第一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素 ...
数据结构之希尔排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.第一趟取增量d1(d1<n)把全部记录分为d1个组,所有间隔为d1 ...
数据结构之堆栈排序图文详解及代码（C++实现）
代码: #include<iostream> using namespace std; #define MAXSIZE 20//顺序表的最大长度 typedef int KeyType;/ ...
数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...
数据结构与算法之选择排序
数据结构与算法之选择排序目录基本介绍选择排序思想代码实现 1. 基本介绍选择排序也属于内部排序法,是从排序的数据中,按指定的规则选出某一元素,再依次交换位置后达到排序的目的 2. 选择排序思 ...
c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...
数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多. 但愿我的上述理想,在本书中能够得以体现. 本书的组织本书继承了& ...
android代码查找快捷键是什么,Android Studio搜索功能(查找功能)及快捷键图文详解(示例代码)...
1.在当前窗口查找文本[Ctrl+F] F3 向下查找关键字出现位置 Shift+F3 向上一个关键字出现位置 2.在当前工程内查找文本[Ctrl+Shift+F] 先会弹出一个对话框,直接点击[fi ...
数据结构与算法 | 直接选择排序、双向选择排序
前几章讲了交换排序中较为复杂切高效的堆排序,这次就来讲讲选择排序中最简单的直接选择排序及其改进双向选择排序. 选择排序:顾名思义,就是主要通过选择来完成的排序,每一趟从待排数据中选择一个最大或者最小的 ...
09_数据结构与算法_选择排序_Python实现
""" 选择排序:思路:遍历整个列表,找到最小项的位置.如果该位置不是列表的第一个位置,算法就会交换这两个位置的项:然后算法回到第二个位置并重复这个过程 "&q ...

数据结构与算法之选择排序图文详解及代码（C++实现）

数据结构与算法之选择排序图文详解及代码（C++实现）相关推荐

最新文章

热门文章

数据结构与算法之选择排序图文详解及代码 （C++实现）

数据结构与算法之选择排序图文详解及代码 （C++实现）相关推荐

最新文章

热门文章

数据结构与算法之选择排序图文详解及代码（C++实现）

数据结构与算法之选择排序图文详解及代码（C++实现）相关推荐