Java怎么對(duì)鏈表進(jìn)行插入排序

本篇內(nèi)容介紹了“Java怎么對(duì)鏈表進(jìn)行插入排序”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)專(zhuān)注于企業(yè)全網(wǎng)整合營(yíng)銷(xiāo)推廣、網(wǎng)站重做改版、吳川網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5技術(shù)、成都做商城網(wǎng)站、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性?xún)r(jià)比高，為吳川等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

          

插入排序的動(dòng)畫(huà)演示如上。從第一個(gè)元素開(kāi)始，該鏈表可以被認(rèn)為已經(jīng)部分排序（用黑色表示）。

每次迭代時(shí)，從輸入數(shù)據(jù)中移除一個(gè)元素（用紅色表示），并原地將其插入到已排好序的鏈表中。

插入排序算法：

插入排序是迭代的，每次只移動(dòng)一個(gè)元素，直到所有元素可以形成一個(gè)有序的輸出列表。

每次迭代中，插入排序只從輸入數(shù)據(jù)中移除一個(gè)待排序的元素，找到它在序列中適當(dāng)?shù)奈恢?，并將其插入?/p>

重復(fù)直到所有輸入數(shù)據(jù)插入完為止。

示例 1：

輸入: 4->2->1->3

輸出: 1->2->3->4

示例 2：

輸入: -1->5->3->4->0

輸出: -1->0->3->4->5

type ListNode struct {    Val  int    Next *ListNode}func insertionSortList(head *ListNode) *ListNode {    dummyHead :=&ListNode{Val:  -1}    var pre *ListNode    curr := head    for curr!=nil{        pre = dummyHead        next := curr.Next        // 查找插入位置，從頭結(jié)點(diǎn)開(kāi)始遍歷，知道當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)大于插入值停止        for pre.Next!= nil&&pre.Next.Val<curr.Val{            pre = pre.Next        }        // pre 節(jié)點(diǎn)就是需要插入節(jié)點(diǎn)位置的前節(jié)點(diǎn)        // 插入一個(gè)新的節(jié)點(diǎn)        curr.Next = pre.Next        pre.Next = curr        curr = next    }    return dummyHead.Next}

“Java怎么對(duì)鏈表進(jìn)行插入排序”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

當(dāng)前題目：Java怎么對(duì)鏈表進(jìn)行插入排序
當(dāng)前地址：http://muchs.cn/article26/johdcg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站策劃、網(wǎng)站營(yíng)銷(xiāo)、、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)