【排序算法系列之一】python实现十大排序算法
目录:
冒泡排序(稳定性排序)
快速排序(不稳定性排序)
插入排序(稳定性排序)
希尔排序(稳定性排序)
选择排序(不稳定性排序)
前序:
由于涉及到两个数据位置的交换,所以首先定义了一个交换函数swap,利用两个数连续三次异或操作即可完成两数的交换;代码如下:
def swap(array,i,j):
# 两个数连续三次异或操作后交换位置
array[i] = array[i] ^ arr...
原创
2022-03-18 15:44:19 ·
1530 阅读 ·
0 评论