python选择排序算法图解_简单选择排序算法（C语言详解版）

该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。

例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为：

第一次遍历时，从下标为 1 的位置即 56 开始，找出关键字值最小的记录 12，同下标为 0 的关键字 56 交换位置：

第二次遍历时，从下标为 2 的位置即 56 开始，找出最小值 20，同下标为 2 的关键字 56 互换位置：

第三次遍历时，从下标为 3 的位置即 80 开始，找出最小值 56，同下标为 3 的关键字 80 互换位置：

第四次遍历时，从下标为 4 的位置即 91 开始，找出最小是 80，同下标为 4 的关键字 91 互换位置：

到此简单选择排序算法完成，无序表变为有序表。

简单选择排序的实现代码为：

#include

#define MAX 9

//单个记录的结构体

typedef struct {

int key;

}SqNote;

//记录表的结构体

typedef struct {

SqNote r[MAX];

int length;

}SqList;

//交换两个记录的位置

void swap(SqNote *a,SqNote *b){

int key=a->key;

a->key=b->key;

b->key=key;

}

//查找表中关键字的最小值

int SelectMinKey(SqList *L,int i){

int min=i;

//从下标为 i+1 开始，一直遍历至最后一个关键字，找到最小值所在的位置

while (i+1length) {

if (L->r[min].key>L->r[i+1].key) {

min=i+1;

}

i++;

}

return min;

}

//简单选择排序算法实现函数

void SelectSort(SqList * L){

for (int i=0; ilength; i++) {

//查找第 i 的位置所要放置的最小值的位置

int j=SelectMinKey(L,i);

//如果 j 和 i 不相等，说明最小值不在下标为 i 的位置，需要交换

if (i!=j) {

swap(&(L->r[i]),&(L->r[j]));

}

int main() {

SqList * L=(SqList*)malloc(sizeof(SqList));

L->length=8;

L->r[0].key=49;

L->r[1].key=38;

L->r[2].key=65;

L->r[3].key=97;

L->r[4].key=76;

L->r[5].key=13;

L->r[6].key=27;

L->r[7].key=49;

SelectSort(L);

for (int i=0; ilength; i++) {

printf("%d ",L->r[i].key);

}

return 0;

}

运行结果：

13 27 38 49 49 65 76 97

python选择排序算法图解_简单选择排序算法（C语言详解版）相关推荐

查询数据的排序的位置_简单选择排序C++实现
简单选择排序是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,第一次从下标为0的开始,将下标为0的这个数与后面的n-1个进行比较:找出最小或者最大的放在下标为0的这个位置 ...
华硕vm510l拆电池图解_华硕vm510l的拆机教程详解参数报价
笔记本电脑是现在人们使用的比较多的数码产品,不仅仅办公需要,而且现在娱乐也能够使用.笔记本电脑也分为商务笔记本和普通笔记本.今天小编要给大家介绍的这款笔记本电脑是华硕vm510l.华硕是我们我家的自 ...
微信小程序python解析获取用户手机号_微信小程序获取用户手机号详解
最近在做一款微信小程序,需要获取用户手机号,具体步骤如下: 流程图: 1.首先,客户端调用wx.login,回调数据了包含jscode,用于获取openid(用户唯一标识)和sessionkey(会话 ...
Java入门项目：实现简单学生管理系统（逐个功能详解版）
文章目录前言一.学生管理系统实现思路二.定义学生类三.主界面的代码编写四.添加学生的代码编写五.查看所有学生的代码编写六.删除学生的代码编写七.修改学生的代码编写八.项目结构和源码 ...
怎么查看python是否安装好了pyinstaller_Python PyInstaller安装和使用教程（详解版）...
在创建了独立应用(自包含该应用的依赖包)之后,还可以使用 PyInstaller 将 Python 程序生成可直接运行的程序,这个程序就可以被分发到对应的 Windows 或 Mac OS X 平台上 ...
java 排序原理_简单选择排序算法原理及java实现（超详细）
简单选择排序的原理简单选择排序的原理非常简单,即在待排序的数列中寻找最大(或者最小)的一个数,与第 1 个元素进行交换,接着在剩余的待排序的数列中继续找最大(最小)的一个数,与第 2 个元素交换.以 ...
算法一之简单选择排序
一. 选择排序的思想选择排序的基本思想是:每一趟在n-i+1(i=1,2,-n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.基于此思想的算法主要有简单选择排序.树型选择排序和堆排序. ...
选择排序java代码_JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
【简单排序算法】：简单选择排序、直接插入排序和冒泡排序
[简单排序算法]:简单选择排序.直接插入排序和冒泡排序简单选择排序: 原理:设所排序序列的记录个数为n.i取1,2,-,n-1,每次从所有n-i+1个记录(Ri,Ri+1,-,Rn)中找出最小的记录 ...

python选择排序算法图解_简单选择排序算法（C语言详解版）

python选择排序算法图解_简单选择排序算法（C语言详解版）相关推荐

最新文章

热门文章