[Interview] Bubble sort using singly-linked list

标签：

• Question : 
  
  • Bubble sort using singly-linked list
• Idea : 
  • 在linked list 交換node與node時, 我們會想用換*next的方式。但是這裡是singly-linked list.
    還會需要previously node。其實這裡單純直接換int val還比較順。
• Code : 

• typedef struct Node{
      int val;
      struct Node *next;
  }Node, *NodePtr;
  void bubbleSort(NodePtr head) {
      int i,j,tmp;
      bool flag;
      for(i = 0; i < len-1 ;i++) {
          NodePtr curr = head;
          NodePtr next = head->next;
          flag = false;
          for(j=0; j < len-i-1 ;j++) {
              if(curr->val > next->val ) {
                  tmp = curr->val;
                  curr->val = next->val; 
                  next->val = tmp;
                  flag = true;
              }
          }
          if(flag == false) break; // 沒有結點需要swap
      }
  }
  

  　　

[Interview] Bubble sort using singly-linked list

标签：

原文地址：http://www.cnblogs.com/bittorrent/p/4736662.html