c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现

简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后

演示实例：

C语言实现(编译器Dev-c++5.4.0，源代码后缀.cpp)

原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia

#include

#define LEN 6

typedef float keyType;

typedef struct{

keyType score;

char name[];

}student;

typedef struct{

int length=LEN;

student stu[LEN];

}sqList;

int selectMax(sqList &L,int i){

int max;

keyType maxScore=L.stu[i].score;

for(max=i;i

if(maxScore

max=i;

return max;

}

void simpleSS(sqList &L){

int max;

for(int i=;i

{

max=selectMax(L,i);

student temp=L.stu[max];

L.stu[max]=L.stu[i];

L.stu[i]=temp;

}

}

int main(){

sqList L;

for(int i=;i

printf("\n请输入第%d个学生的姓名:",i);

gets(L.stu[i].name);

printf("分数:");

scanf("%f",&(L.stu[i].score));

getchar();

}

simpleSS(L);

for(int i=;i

printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);

}

return ;

}

简单选择排序(Simple Selection Sort)

body, table{font-family: 微软雅黑; font-size: 13.5pt} table{border-collapse: collapse; border: solid gra ...

数据结构 - 只需选择排序(simple selection sort) 详细说明 和 代码(C++)

数据结构 - 只需选择排序(simple selection sort) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601 ...

选择排序(1)——简单选择排序(selection sort)

选择排序是一种很常见的排序算法,它需要对数组 中的元素进行多次遍历.每经过一次循环,选择最小的元素并把它放在靠近数组前端的位置. 代码实现: public static void selectionS ...

《算法4》2.1 - 选择排序算法(Selection Sort), Python实现

选择排序算法(Selection Sort)是排序算法的一种初级算法.虽然比较简单,但是基础,理解了有助于后面学习更高深算法,勿以勿小而不为. 排序算法的语言描述: 给定一组物体,根据他们的某种可量化 ...

数据结构 - 树形选择排序 (tree selection sort) 具体解释 及 代码(C++)

树形选择排序 (tree selection sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 算法逻辑: 依据节点的大小, ...

js 实现排序算法 -- 选择排序(Selection Sort)

原文: 十大经典排序算法(动图演示) 选择排序(Selection Sort) 选择排序(Selection-sort)是一种简单直观的排序算法.它的工作原理:首先在未排序序列中找到最小(大)元素,存 ...

【排序基础】1、选择排序法 - Selection Sort

文章目录 选择排序法 - Selection Sort 为什么要学习O(n^2)的排序算法? 选择排序算法思想 操作:选择排序代码实现 选择排序法 - Selection Sort 简单记录-bobo ...

简单选择排序 Selection Sort 和树形选择排序 Tree Selection Sort

选择排序 Selection Sort 选择排序的基本思想是:每一趟在剩余未排序的若干记录中选取关键字最小的(也可以是最大的,本文中均考虑排升序)记录作为有序序列中下一个记录. 如第i趟选择排序就是在 ...

选择排序(Selection Sort)

选择排序就是在选择数组元素上做文章,关键是如何选择?选择的标准是什么?选择之后放在哪?所有这些都是选择排序的问题. 选择排序算法中,通常会有以下操作: 从数组第一个元素开始. 遍历整个数组,找到最小的 ...

【DS】排序算法之选择排序(Selection Sort)

一.算法思想 选择排序是一种简单直观的排序算法.它的工作原理如下: 1)将序列分成两部分,前半部分是已经排序的序列,后半部分是未排序的序列: 2)在未排序序列中找到最小(大)元素,放到已排序序列的末尾 ...

随机推荐

当程序以Windows Services形式启动时当前路径不对

当程序以Windows Services形式启动时当前路径不对 @(操作系统)[博客|dotNet] 很多时候我们需要将我们的程序写成利用Windows服务的形式来让它能够自启动.今天遇到一个问题,当 ...

SQL Server高级查询

简介 关于数据库,我们经常会听说"增查删改"之类的词语,听起来很简单,但是如果想要准确的获取到需要的数据的话,还是要花点功夫的.下面由我来和大家谈谈高级查询的用法以及和普通查询的区 ...

iOS开发之多线程技术——GCD篇

本篇将从四个方面对iOS开发中GCD的使用进行详尽的讲解: 一.什么是GCD 二.我们为什么要用GCD技术 三.在实际开发中如何使用GCD更好的实现我们的需求 一.Synchronous & ...

Android 5.1 open data flow 数据开启流程

首先我们来看看下面的关系图: 底层Settings.apk 在Settings -> Data Usage Summary中的某个SIM tab下开启数据开关 android/packages/ ...

XPath学习:轴(14)——总结