#include <string>
#include <stdio.h>
#include <iostream>
using namespace std;
typedef struct Node
{
int data;
Node * next;
}Node;
void swap(Node * A, Node *B)
{
cout<<"swap before :"<<A->data<<" "<<B->data<<endl;
int temp= A->data;
A->data=B->data;
B->data=temp;
cout<<"swap after :"<<A->data<<" "<<B->data<<endl;
}
Node* getSeperator(Node * begin, Node * end)
{
Node * p = begin;
Node * q = begin->next;
int key = p->data;
while(q!=end)
{
if(q->data <key)
{
p=p->next;
swap(p,q);
}
q=q->next;
}
swap(begin,p);
return p;
}
void quicksort(Node * begin , Node * end)
{
cout<<"sort begin";
if(begin!=end)
{
Node* sep= getSeperator(begin,end);
quicksort(begin,sep);
if (sep != end) {
C++ 单链表快速排序
于 2015-09-21 23:10:50 首次发布
本文详细介绍了如何使用C++编程语言实现单链表的快速排序算法,包括排序的逻辑步骤、关键代码实现以及排序过程的效率分析。
摘要由CSDN通过智能技术生成