您好,今天怡怡来为大家解答以上的问题。面试数据结构相信很多小伙伴还不知道,现在让我们一起来看看吧！
面试数据结构(数据结构面试总结)
面试数据结构(数据结构面试总结)
1、咳咳：俗话说： 脱离业务的技术，就是耍流氓 。
2、那么我就要提出这篇文章的灵魂一问了，请听题：这个时候，感觉就是M个数中选择N个数 ，就是TOP N问题呀，是不是脑海中不由自主的蹦出了排序算法啦~哈哈，咱就按照这个思路走。
3、然后， 表面不慌，装思索中ing，其实内心再想：排序算法是啥呀？冒泡排序 ，核心思想： 相邻比较。
4、 每次将的浮出水面。
5、快速排序 ，核心思想： 分治法+挖坑填数。
6、 每次选择一基数，排序完成左边比基数小，右边比基数大。
7、一直切分（ 分治 ），直至选出 无序 的的N个整数。
8、堆排序（出场自带猪脚光环~） ，可以创建一个N大小的 最小堆 。
9、然后balabala。
10、我就拿（内心PS：读书人的事情，怎么能说偷呢？）一下图吧，放在这里这里让大家容易理解~~给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。
11、首先根据该数组元素构建一个完全二叉树，得到然后需要构造初始堆，则从一个非叶开始调整，调整过程如下：步：找到一个组（非叶）， 左8 pk 擂主3 ，左孩子8胜利！然后3和8互相调换位置。
12、 败者3 没有子，结束比赛。
13、从右到左。
14、组内pk， 左子树20 pk 右子树17 左子树20胜利，获得挑战擂主7的机会。
15、 左子树20 pk 擂主7 左子树20胜利，20和7交换位置。
本文到这结束，希望上面文章对大家有所帮助。