第三周实践项目8 以第一个元素为分界线，将所有小于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。

最新推荐文章于 2025-05-28 16:59:46 发布

原创最新推荐文章于 2025-05-28 16:59:46 发布 · 2.6k 阅读

19 ·

CC 4.0 BY-SA版权

贺老教我的数据结构-2017.9.7 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种针对顺序表的划分算法，该算法能够以表中的首个元素为基准，将所有小于基准的元素移至其前，大于基准的元素移至其后。通过具体实例演示了算法的设计与实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设顺序表有10个元素，其元素类型为整型。设计一个算法，以第一个元素为分界线，将所有小于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。
　　设计出的算法是：

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for (i=0; i<n; i++)
        L->data[i]=a[i];
    L->length=n;
}
void DispList(SqList *L)
{
    int i;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
void move1(SqList *&L)  //定义解决问题的算法
{
    int i=0,j=L->length-1;
    ElemType pivot=L->data[0];
    ElemType tmp;
    while (i<j)
    {
        while (i<j && L->data[j]>pivot)
            j--;
        while (i<j && L->data[i]<=pivot)
            i++;
        if (i<j)
        {
            tmp=L->data[i];
            L->data[i]=L->data[j];
            L->data[j]=tmp;
        }
    }
    tmp=L->data[0];
    L->data[0]=L->data[j];
    L->data[j]=tmp;
}
int main()   //在main函数中调用，保证程序能运行，解决问题
{
    SqList *sq;
    ElemType x[10]= {3, 8, 2, 7, 1, 5, 3, 4, 6, 0};
    CreateList(sq, x, 10);
    DispList(sq);
    move1(sq);
    DispList(sq);
    return 0;
}