原创 堆排序(Java)

介紹 堆排序:(英語:Heapsort)是指利用堆這種數據結構所設計的一種排序算法。 堆是一個近似完全二叉樹的結構,並同時滿足堆積的性質: 即子結點的鍵值或索引總是小於(或者大於)它的父節點。 在堆的數據結構中,堆中的最大值總

原创 插入排序(Java)

簡介 將一個記錄插入到已排好序的序列中,從而得到一個新的有序序列(將序列的第一個數據看成是一個有序的子序列,然後從第二個記錄逐個向該有序的子序列進行有序的插入,直至整個序列有序) 代碼 package nono.sort;