堆排序算法是一种效率更高速度更快的排序方法。
首先需要先形成一个大根堆。
形成了大根堆之后,将最后一个数字与第一个最大的数字进行换位。
然后去除掉最后一个数字,那就相当于排除掉了一个最大的数字在最后面。
然后在进行新一轮的循环比大小,得到新的大根堆。
得到了新的大根堆之后再重复上面的操作,把最大的数和最后一个数进行交换。
然后再去除掉最后一个最大的数,就相当于又排掉了一个最大的数,接下来在进行相同的循环操作
堆排序的原理就是先三个为一组进行比较,把大的数字往上移动,形成一个大根堆,然后再把最大的数和末尾最后一个数进行交换然后去除末尾的最后一个数字,循环递归,重新进行比较,形成新的大根堆,然后再进行相同的操作,最大的数换到末尾然后去除最后一个数字,这样就可以每次减少一个最大的数字,然后就可以排出有序的数列。
这是在进行建立大根堆并且进行递归
这是进行排序然后测试