題目就是給兩個序列，第一個是排序前的，第二個是排序中的，判斷它是采用插入排序還是堆排序，並且輸出下一次操作后的序列。 　　插入排序的特點就是，前面是從小到大排列的，后面就與原序列相同。 　　堆排序的特點就是，后面是從小到大排列的最大的幾個數p~n-1，前面第一位則是p-1 ...

解題思路： 1、區分是插入還是歸並 1）插入：前段有序，后段與初始序列一致。找到第一個破壞序列有序的下標，再繼續下一輪插入排序 2）歸並：段內有序，需確定最后歸並長度。從歸並段為2，4，8...開始找起，看是否每段段內有序，如果其中某段不滿足 ...

現在前端對於算法的要求是越來越高了，以下簡單歸納下前端的幾種基本的排序算法與二分查找相關的內容 二分查找 二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。 在有序的數組中查詢一個元素 ...

一、直接插入排序 直接插入排序 和折半插入排序 ，圖示是一樣的，但是在進行插入的時候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比較插入。（代碼中很明顯） 數據量大折半插入的效率高點 //直接插入排序//算法思想：每趟將一個待排 ...

1.插入排序； 1.從第一個元素開始，該元素可以認為已經被排序2.取下一個元素tem，從已排序的元素序列從后往前掃描3.如果該元素大於tem，則將該元素移到下一位4.重復步驟3，直到找到已排序元素中小於等於tem的元素5.tem插入到該元素的后面，如果已排序所有元素都大於tem，則將tem插入 ...

一、堆排序 1、部分概念 滿二叉樹：深度為k，且含有(2^k)-1個結點的二叉樹 完全二叉樹：深度為k的，又n個結點的，當且僅當其每一個節點都與深度為k的滿二叉樹種編號從1至n的節點一一對應時，稱為完全二叉樹 堆的結構可以分為大根堆和小根堆，是一個完全二叉樹 每個結點的值 ...