对一个顺序表以首元素为pivot进行partion操作

#include <stdio.h>/*
题目：天勤40页（5）
将顺序表L中所有小于表头元素的元素放在表的前半部分，大于表头元素的元素放在后半部分
顺序表中没有相同元素
（这是快速排序的partition部分）算法：
基于两个下标变量，一个对顺序表进行从前往后的遍历，一个对顺序表进行从后往前的遍历，
并在适当是时机进行值交换
*/#define maxlen 50
#define DATATYPE inttypedef struct{DATATYPE arr[maxlen];int length;
}Seqlist;void print_SQ(Seqlist list)
{for(int i=0;i<list.length;i++){printf("%d ",list.arr[i]);}printf("\n");
}int main(void)
{Seqlist list = {{6,3,6,6,1,1,10},7};int i=0,j=list.length-1;//pivot存放枢纽值int pivot = list.arr[0];while(i < j){//j从后往前遍历顺序表,i从前往后遍历顺序表(i与j交替遍历)//因为枢纽是表的第一个元素，所以先用j从后往前遍历顺序表while(i<j && list.arr[j]>pivot){--j;}//i<j是基于值交换的重要前提，时刻保证此条件的满足性if(i<j){//list.arr[j]<pivot，把它赋值给list.arr[i]list.arr[i] = list.arr[j];++i;}//再用i从前往后遍历顺序表while(i<j && list.arr[i]<pivot){++i;}if(i<j){//list.arr[i]>pivot，把它赋值给list.arr[j]list.arr[j] = list.arr[i];--j;}}//此时i==j，把枢纽赋进list.arr[i]，也即list.arr[j]list.arr[i] = pivot;print_SQ(list);
}

对一个顺序表以首元素为pivot进行partion操作相关推荐

在顺序表中第五个位置插入一个元素9，实现顺序表插入的基本操作，输出顺序表中所有元素
题目在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素 #include<iostream>using namespace std; #define OK ...
顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
一.[题目描述]: 已知一个顺序表L, 其中的元素递增有序排列,设计一个算法,插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功). 二.[题目分析]: 由题干可知,解 ...
考研数据结构之线性表（1.7）——练习题之A和B两个顺序表中相同元素组成一个新的从大到小的有序顺序表C的算法（C表示）
题目设A和B是两个顺序表,其元素按递增的顺序排列.编写一个将A和B中相同元素组成一个新的从大到小的有序顺序表C的算法. 分析在归并算法的基础上稍加改动,只需要将当前扫描到的相等元素归入C表即可. ...
有一个顺序表L，其元素为整形数据，设计一个算法，将L中的所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分
题目有一个顺序表L,其元素为整形数据,设计一个算法,将L中的所有小于表头元素的整数放在前半部分,大于表头元素的整数放在后半部分解答(天勤) /*************************** ...
java设计一个顺序表类的成员函数,用java编写一个逐个输出顺序表中所有数据元素的成员函数...
import java.util.ArrayList; import java.util.List; public class Test { /** * @param args */ public s ...
顺序表-删除所有元素值为x结点（另建表存放+复制到原表）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
java设计一个顺序表类的成员函数_顺序表代码讲解以及实现
用C语言编写一个有关顺序表的程序代码创建一个顺序表,其数据元素类型为整型: 在该顺序表中插入数据(#include #include #define MaxSize 50 typedef char ...
C语言实现了一个顺序表(附完整源码)
C语言实现了一个顺序表顺序表顺序表的概念顺序表的存储结构 C语言实现了顺序表完整源码顺序表顺序表的概念顺序表是线性表的顺序存储结构,加按顺序存储方式构造的线性表的存储结构. 说明:对于n个 ...

对一个顺序表以首元素为pivot进行partion操作

对一个顺序表以首元素为pivot进行partion操作相关推荐

最新文章

热门文章