数据结构之顺序表

写出相应的子函数解决问题

问题一：
1.将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。

先说一下自己的想法
看到题目的第一想法就是直接把顺序表从小到大排列一下，然后最先想到的就是用冒泡排序直接排序。但是其实题目并没有要求我们要全部排列，实际上是让我们分类。这样的话，我们就可以直接把a1存下来。把每个数字与a1进行比较，比a1大就不动，比a1小，就先把整体后移，再把数字放到第一个位置。
具体实现如下：

定义结构体

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int datatype;     //重定义 int  之后的datatype就是int
typedef struct {
 datatype a[MAXSIZE];  //类似于int
 int size;
}sequence_list;

初始化函数

void init(sequence_list *slt)
{
 slt->size = 0;
}

具体实现函数

void list_sort(sequence_list *slt) 
{
 int i=0,j=0;
 int x,y;
 x = slt->a[0];
 for(i = 1; i <slt->size; i++)
 {
   
  if(x > slt->a[i])
  {
   y = slt->a[i];
   for(j=i;j > 0; j--)
   {
    slt->a[j] =slt-> a[j-1];
   }
   slt->a[0] = y;
  }
 }
}