选择排序
coderww
前端菜鸟
展开
-
排序算法(三)直接选择排序(Straight Select Sorting)
直接选择排序(Straight Select Sorting) 介绍简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止。过程动画:直接选择排序代码实现(java)public static int[] StraightSelectSort(int [ ] array) { //N个数组元素,就需要循原创 2017-10-23 17:33:41 · 265 阅读 · 0 评论 -
排序算法(四)堆排序
堆排序(Heapsort)介绍堆排序:是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。堆的定义: 一个完全二叉树中,任意父结点总是大于或等于(小于或等于)任何一个子节点,则为大顶堆(小顶堆)。完全二叉树适合采用顺序存储的方式,因此一个数组可以看成一个完全二叉树。基本思想:先将初始文件R[n]建立成一个大顶堆(小顶堆),这个堆是初始的无序区。再将关键字最大(最小)的堆顶R原创 2017-10-25 09:22:36 · 246 阅读 · 0 评论