bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

單鏈表快速排序

點(diǎn)擊(此處)折疊或打開

站在用戶的角度思考問題，與客戶深入溝通，找到安溪網(wǎng)站設(shè)計(jì)與安溪網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名申請(qǐng)、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋安溪地區(qū)。

  1. public class LinkedListSortTest {
  2.     //bubble up
  3.     public static ListNode sortList(ListNode head) {
  4.         ListNode m = head;
  5.         ListNode tail = null;
  6.         while (m != tail && m.next != null) {
  7.             ListNode n = head;
  8.             while (n.next != null) {
  9.                 if (n.next.val < n.val) {
  10.                     swap(n, n.next);
  11.                 }
  12.                 n = n.next;
  13.             }
  14.             tail = n;
  15.             m = m.next;
  16.         }
  17.         return head;
  18.     }
  19.     
  20.     //quick sort
  21.     public static ListNode sortList2(ListNode head) {
  22.         ListNode next = head.next;
  23.         if (next == null) { // 1 element
  24.             return head;
  25.         } else if (next.next == null) { // 2 elements
  26.             if (head.val > next.val) {
  27.                 swap(head, next);
  28.             }
  29.             return head;
  30.         } else {
  31.             ListNode mid = getMidNode(head);
  32.             return merge(sortList(head), sortList(mid));
  33.         }
  34.     }


  37.     private static ListNode merge(ListNode m, ListNode n) {
  38. //        System.out.println("Merge " + m + " with " + n);
  39.         
  40.         ListNode head = new ListNode(0);
  41.         ListNode tail = head;
  42.         while (m != null && n != null) {
  43.             if (m.val < n.val) {
  44.                 tail.next = m;
  45.                 m = m.next;
  46.             } else {
  47.                 tail.next = n;
  48.                 n = n.next;
  49.             }
  50.             tail = tail.next;
  51.         }
  52.         if (m != null) {
  53.             tail.next = m;
  54.         }
  55.         if (n != null) {
  56.             tail.next = n;
  57.         }
  58. //        System.out.println("Merge result : " + head.next);
  59.         return head.next;
  60.     }

  62.     private static ListNode getMidNode(ListNode n) {
  63.         ListNode fast = n;
  64.         ListNode slow = n;
  65.         while (true){
  66.             if (fast.next != null) {
  67.                 fast = fast.next;
  68.                 if (fast.next != null) {
  69.                     fast = fast.next;
  70.                     slow = slow.next;
  71.                     continue;
  72.                 }
  73.             }
  74.             break;
  75.         }
  76.         ListNode mid = slow.next;
  77.         slow.next = null;
  78.         return mid;
  79.     }

  81.     private static void swap(ListNode n, ListNode m) {
  82.         int v = n.val;
  83.         n.val = m.val;
  84.         m.val = v;
  85.     }

  87.     public static void main(String[] args) {
  88.         ListNode head = new ListNode(0);
  89.         int i = 0;
  90.         ListNode n = head;
  91.         while (i++ < 20) {
  92.             n.next = new ListNode(i * 37 % 50);
  93. //            n.next = new ListNode(i);
  94.             n = n.next;
  95.         }

  97.         print(head);
  98.         print(sortList(head));
  99.         print(sortList2(head));

  101.     }

  103.     public static void print(ListNode n) {
  104.         while (n != null) {
  105.             System.out.print(n.val + " ");
  106.             n = n.next;
  107.         }
  108.         System.out.println();
  109.     }

  111. }

  113. class ListNode {
  114.     int val;
  115.     ListNode next;

  117.     ListNode(int x) {
  118.         val = x;
  119.     }
  120.     
  121.     public String toString() {
  122.         ListNode n = this;
  123.         StringBuilder sb = new StringBuilder("[");
  124.         while (n != null) {
  125.             sb.append(n.val + " ");
  126.             n = n.next;
  127.         }
  128.         sb.deleteCharAt(sb.length() - 1);
  129.         sb.append("]");
  130.         return sb.toString();
  131.     }
  132. }
來源于  https://leetcode.com/problems/sort-list/
148. Sort List 

Sort a linked list in O(n log n) time using constant space complexity.

本文標(biāo)題：單鏈表快速排序
網(wǎng)頁網(wǎng)址：http://vcdvsql.cn/article18/iiihdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營(yíng)銷型網(wǎng)站建設(shè)、服務(wù)器托管、電子商務(wù)、Google、外貿(mào)建站、定制開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(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í)需注明來源： 創(chuàng)新互聯(lián)

微信小程序開發(fā)