数据结构1--顺序表练习

编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。如：原顺序表为：12，6，4，20，14，7，9，36，10，15，调整后顺序表为：12，6，4，36，20，14，7，9， 10，15。

计算机内部用一组地址连续的存储单元来依次储存线性表中的数据元素，这种线性表叫顺序表。

常见的顺序表有一维数组，所以通常使用数组来描述线性表的顺序储存结构，即顺序表。

顺序表可以这样描述：

#define maxsize 100    //分配最大空间大小为100
elemtype A[maxsize];   //“elemtype”代表数据类型，本题为int
int n;                 //线性表长度

因为需要对元素中最大值和最小值进行操作，所以需要对它们分别定义并初始化为0；

int max=0,min=0;    //数组中元素最大值和最小值下标定义

求最值代码：

for (int i = 0; i < n; i++)
    {
        if (a[i] > a[max])
            max = i;
        if (a[i] < a[min])
            min = i;
    }
​

将最大值插入到最小值下一位，我所使用的方法是将最大值与最小值方向的相邻元素不断交换位置，直到运动到最小值下一位。流程如下：

 

需要注意的是，最大值位于最小值右边与最大值位于最小值左边需要运行的循环次数不同，所以编写代码时需要考虑到两种情况：

if (max > min)  //最大值位于最小值右边
    {
        for (int i = max; i > min + 1; i--)
        {
            t = a[i]; a[i] = a[i - 1]; a[i - 1] = t;
        }
    }
    else        //最大值位于最小值左边
    {
        for (int i = max; i < min; i++)
        {
            t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
        }
    }
​