LenleDaytoy

摘要： 选择排序 选择排序是在排序过程中通过对整体的选择得到最小的元素，并把它放到所有未排序元素的最前面，不断重复，直到未排序的元素只有一个为止。 def selectSort(arr): for i in range(len(arr)-1): temp=i for j in range(i+1,len(a 阅读全文

摘要： 堆排序 堆排序将待排序列看做一棵顺序存储的二叉树，然后将其调整为大顶堆，再将堆的最后一个元素与堆顶元素进行交换。接着将前（n-1）个元素再次调节为大顶堆，将堆顶元素与当前堆的最后一个元素交换得到次大的记录，重复该过程，直到待调整堆中只有一个元素为止，即为最小记录，此时可得到一个有序序列。 （简而言之 阅读全文