数据结构python学生成绩排序_科学网—数据结构之排序一（python实现） - 郗强的博文...

本文介绍三种简单的排序算法，包括选择排序、冒泡排序和插入排序。同样每个python的排序函数都是在一个整数列表上进行操作的。

一、交换函数

在每个排序函数中都会使用一个swap函数来交换列表中两个元素的位置。#交换函数defswap(lyst,i,j):temp=lyst[i]

lyst[i]=lyst[j]

lyst[j]=temp

二、选择排序

最简单的策略是搜索整个列表找到最小项的位置，如果该位置不是列表的第一个位置的话，则交换这两个位置的项，然后回到第2个位置并且重复这个过程。当算法到达整个过程的最后一个位置，列表就是排好序的。这个算法就是简单的选择排序。#选择排序defselectionSort(lyst):i=0whilei

j=i+1whilej

j +=1ifminIdex !=i:#交换最小项的位置swap(lyst,minIdex,i)

i +=1#移动位置

该函数外围循环执行n-1次，内循环次数依次递减n-1,n-2,……,1，所以总的比较次数为n(n-1)/2.

三、冒泡排序

从列表的开头开始，并且比较一对数据项，直到移动到列表的末尾。每当成对的两项之间的顺序不正确时，算法交换其位置。这个过程的效果就是将最大的项以冒泡的方式排到列表的末尾。然后，算法从列表开头到倒数第二的位置重复这一过程，一次类推，指导该算法从列表的最后一项开始执行，此时列表已排序好。#冒泡排序defbubbleSort(lyst):n =len(lyst)

whilen >1:j=1whilejlyst[j]:swap(lyst,j-1,j)

j +