python学生成绩排序_学生成绩排序基础算法笔记

刚接触程序语言的时候，经常会用到一些排序的问题，按照算法运行效率和理解上面来看的话，有的时候我们可以记录一些比较便于理解的；

1：如果一个班有5个同学考试成绩如下，需要我们通过程序的方式来对成绩从高到低来排序，学生成绩如下：

88,52,67,93,87（各个同学的成绩不相等）

方法一：

list = [88,52,67,93,87] #将这5个学生的成绩存入列表或者数组

rank = [1,1,1,1,1] #新设置一个列表（数组）用于存放list列表中各个元素的排位情况（长度需要跟list一致），这个地方之所以把每个元素设置为1，程序中可以理解

new=[0,0,0,0,0] #定义一个新的列表（数组），用于存放排序后的成绩

for j in range(0,5): #此处用python的语法，用C语言可以是 for（j=0，j<5,j++），此循环设置的目的是用于遍历list列表（数组）

sm = list[j] #将列表（数组）中第一个值赋值给 sm，暂存list元素的值，用于设定后面的值来跟本值的比较，从list第一个元素（88）开始---87结束

for m in list: #再设定一个循环来提取list的每个元素与刚才暂存的sm来比较

if m > sm:

rank[j]=rank[j]+1 #此处是比较关键的，当后面提取出来list元素的值比暂存的sm的值大的时候，rank[j]对应的值就加1