算法:插入排序、歸併排序、快速排序、堆排序

說明 對排序實現的總結,以下都是基於升序排序[1,2,3…]: 插入排序: 兩層循環嵌套,第一層從第二位開始,index逐步遞增; 第二層,innerIndex從index-1逐步遞減,,在index之前都爲有序,如果data[innerIndex] > data[index],則innerIndex++騰出位置(這是插入排序的特點),一直到條件失敗,退出內存循環,交換innerIndex 跟in
相關文章
相關標籤/搜索