选择排序
简单选择排序
堆排序
简单选择排序
选择排序属于内部排序法, 是从想要排序的数据中, 按指定的规则选出某一个元素, 再依规定的交换位置后达到排序的目的
选择排序(select...实现代码
执行数组长度-1次大循环, 每次循环的目的是将最小的元素放到当前数组最小值的位置
需要两个辅助变量, 最小元素min 和最小元素的下标 i
每次大循环执行一个小循环, 从i+1, 作用是比较当前位置相邻两个元素大小...int min = arr[i];
for (int j=i+1;j<arr.length;j++){
//将当前最小元素和arr...堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系。...要求:给你一个数组 {4,6,8,5,9} , 要求使用堆排序法,将数组升序排序。
图解
?