C-單鏈表-快速排序,冒泡排序

阿新 • • 發佈：2018-04-22

快速排序冒泡排序單鏈表

struct ST_QUEUE
{
    int data; 
    struct ST_QUEUE* pNext; // 指針域
};
typedef struct ST_QUEUE Queue; 
void swapNode(Queue *p1, Queue *p2)
{
    Queue* tmp = (Queue*)malloc(sizeof(Queue));
    tmp->data = p1->data;
    p1->data = p2->data;
    p2->data = tmp->data;
}
Queue* getEnd(Queue* que)
{
    if (que == NULL || que->pNext == NULL) return que;
    while (que->pNext != NULL)
    {
        que = que->pNext;
    }
    return que;
}

// 快速排序
void quicksort(Queue* pHead, Queue* pEnd)
{
    if (NULL == pHead || NULL == pEnd || pHead == pEnd) { return; }
    Queue* p1 = pHead;
    Queue* p2 = p1->pNext;
    int pivot = pHead->data;
    while (p2 != pEnd->pNext && p2 != NULL)
    {
        if (p2->data > pivot)
        {
            p1 = p1->pNext;
            swapNode(p1, p2);
        }
        p2 = p2->pNext;
    }
    swapNode(pHead, p1);
    quicksort(pHead, p1);
    quicksort(p1->pNext, pEnd);
}
// 冒泡排序
void bubblesort1(Queue* que)
{
    if (que == NULL || que->pNext == NULL) return que;
    // 冒泡排序
    for (Queue* p1 = que; p1 != NULL; p1 = p1->pNext)
    {
        for (Queue* p2 = p1->pNext; p2 != NULL; p2 = p2->pNext)
        {
            if (p1->data < p2->data)
            { 
                swapNode(p1, p2);
            }
        }
    }
}
// 遞歸冒泡排序
void bubblesort2(Queue* head){
    if (head == NULL )            
    {
        return;
    }
    Queue* p = head->pNext;              
    while (p != NULL){
        if (p->data > head->data){    
            swapNode(head, p);
        }
        p = p->pNext;
    }
    bubblesort2(head->pNext);
}

C-單鏈表-快速排序,冒泡排序

快速排序冒泡排序單鏈表 struct ST_QUEUE { int data; struct ST_QUEUE* pNext; // 指針域 }; typedef struct ST_QUEUE Queue; void swapNode(Queue *p1, Queue *

C語言單鏈表的3種排序演算法，插入排序，氣泡排序，選擇排序

//插入排序 stu *view_sort_math(stu *head) { struct student *first; struct student *t; struct student *p; struct student *q; fi

C++ 單鏈錶快速排序

#include <string> #include <stdio.h> using namespace std; typedef struct Node { int data; Node * next; }Node; void swap(N

C語言數組之冒泡排序+折半查找法（二分查找）

不存在次數存在是否 .com int count 結束如果冒泡排序算法 1 int num[5]; 2 int i; 3 //循環接收用戶輸入的元素 4 for(i=0;i<5;i++){ 5 pr

數據結構對單鏈表進行數據排序

tar ocs tmc www fan div wke userinfo exc 匭z16ka藕2時mc脊允http://t.docin.com/gpkdx21266 絞0沿6qgwm譾薔jzhttp://docstore.docin.com/sina_637079836

單鏈表的合併，排序與翻轉

1.單鏈表的合併：　　合併兩個有序（從小到大）連結串列，首先比較兩連結串列第一個結點值的大小，將小的放入新的連結串列（建立的臨時連結串列）；然後將小的那條連結串列向後移動一個位置，重複比較。當然，在

在單鏈表上實現插入排序

問題給單鏈表排序（升序排列，要保持穩定性），要求通過改變結點的next指標從而改變結點的位置，而不是隻交換結點的值來使得其有序！時間複雜度為O(N^2)，空間複雜度為O(1)。已知連結串列結點的實現如下： struct ListNode { int

Java建立單鏈表並直接選擇排序輸出

RT 寫Java也一年左右了，第一次用Java寫單鏈表。。。廢話少說，程式碼如下： import java.util.Scanner; public class Exp1 { public s

真題2003 2016 單鏈表的簡單選擇排序

題目：知單鏈表的結點結構為Data next 下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。 (可用文字說明該演算法的基本思想及執行的過程，10分) 演算法思想:每趟找出一個最小的元素 void Select_Sort(Link

排序-----冒泡排序

ext con 順序 enter gravity ati mod -- data 它反復地走訪過要排序的數列，一次比較兩個元素，假設他們的順序錯誤就把他們交換過來。走訪數列的工作是反復地進行直到沒有再須要交換，也就是說該數列已經排序完畢。冒泡排序算法的運

排序冒泡排序法

3-0 main 人的 bubble space 工具導入 oid .so 原文發布時間為：2009-03-06 —— 來源於本人的百度文章 [由搬家工具導入]using System;//冒泡排序namespace

算法大神之路----排序(冒泡排序法)

border port 情況 ott 最大交換 length n-1 next 冒泡排序法冒泡排序法又稱為交換排序法,是由觀察水中冒泡變化構思而成,氣泡隨著水深壓力而改變.氣泡在水底時,水壓最大,氣泡最小,而氣泡慢慢浮上水面時,氣泡所受壓力最小,體積慢慢變大. 冒泡排序

排序-冒泡排序

pre span dex 一次個數 clas while 1-1 一點冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大（小）的數。

C,單鏈表翻轉函數

鏈表反轉 struct ST_StackNode{int num; datatype data; struct ST_StackNode *pNext; //指針域};typedef struct ST_StackNode StackNode; StackNode reverse(StackNode

C單鏈表操作

i++ 釋放 str alloc malloc 指向 clear stdio.h print #include <stdio.h> #include <stdlib.h> #define ElemType int #define Statu

Linux C單鏈表

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <unistd.h> #include <string.h> typedef struct node

C++單鏈表基本演算法實現

C++單鏈表基本演算法實現 #ifndef LinkList_h #define LinkList_h #include <iostream>using namespace std; template <class T> struct Node{ T data;

C++單鏈表基本算法實現

n-1 sin 鏈表 link delet throw pan 元素 esp C++單鏈表基本算法實現 #ifndef LinkList_h #define LinkList_h #include <iostream>using namespace std;

C# 單鏈表的實現

/// <summary> /// 節點類 /// </summary> public class Node<T> { private T _data; private Node&

C++ 單鏈表操作總結

第一、單鏈表的定義和操作 #include <iostream> using namespace std; template <typename T> struct Node { T data; Node* next; }; templat

C-單鏈表-快速排序,冒泡排序

相關推薦