c语言用线性表冒泡排序,C语言实现顺序表的增删查改以及排序

最新推荐文章于 2023-03-11 13:21:46 发布
最新推荐文章于 2023-03-11 13:21:46 发布
阅读量606 收藏
点赞数
文章标签： c语言用线性表冒泡排序

顺序表是线性表中的一种重要的数据结构，也是最基础的数据结构，今天我用C语言实现下线性表的基本操作，以及冒泡排序与选择排序在线性表中的算法实践，代码如下：

seqlist.h:

#ifndef __SEQLIST__

#define __SEQLIST__

#define MAX 5

#include 

typedef int DataType;

typedef struct SeqList

{

DataType array[MAX];

size_t size;

}SeqList;

void PrintSeqList(SeqList* pSeq);

void InitSeqList(SeqList* pSeq);

void PushBack(SeqList* pSeq,DataType x);

void PopBack(SeqList* pSeq);

void PushFront(SeqList* pSeq,DataType x);

void PopFront(SeqList* pSeq);

void Insert(SeqList* pSeq, size_t pos, DataType x);

int Find(SeqList* pSeq, DataType x);

void Erase(SeqList* pSeq, size_t pos);

void Remove(SeqList* pSeq, DataType x);

void RemoveAll(SeqList* pSeq, DataType x);

void BubbleSort(SeqList* pSeq);

void SeclectSort(SeqList* pSeq);

#endif

SeqList.c:

#include "Seqlist.h"

#include 

#include 

void static Swap(DataType *left, DataType *right)//内部实现交换的函数

{

DataType tmp = *left;

*left = *right;

*right = tmp;

}

void PrintSeqList(SeqList* pSeq)//打印线并表的内容

{

assert(pSeq);

size_t i = 0;

if (pSeq->size == 0)

{

printf("顺序表为空\n");

return;

}

for (; i size; i++)

{

printf("%d ", pSeq->array[i]);

}

printf("\n");

return;

}

void InitSeqList(SeqList* pSeq)//初始化线性表

{

assert(pSeq);

pSeq->size = 0;

}

void PushBack(SeqList* pSeq, DataType x)//尾插

{

assert(pSeq);

if (pSeq->size == MAX)

{

printf("线性表已满\n");

return;

}

pSeq->array[pSeq->size++] = x;

return;

}

void PopBack(SeqList* pSeq)//尾删

{

assert(pSeq);

if (pSeq->size == 0)

{

printf("线性表为空，删除失败\n");

return;

}

pSeq->size--;

return;

}

void PushFront(SeqList* pSeq, DataType x)//头插

{

size_t i = pSeq->size;

assert(pSeq);

if (pSeq->size == MAX)

{

printf("线性表已满\n");

return;

}

for (; i>0; i--)

{

pSeq->array[i] = pSeq->array[i-1];

}

pSeq->array[i] = x;

pSeq->size++;

return;

}

void PopFront(SeqList* pSeq)//头删

{

size_t i = 0;

assert(pSeq);

if (pSeq->size == 0)

{

printf("线性表空\n");

return;

}

for (; isize-1; i++)

{

pSeq->array[i+1] = pSeq->array[i];

}

pSeq->size--;

return;

}

void Insert(SeqList* pSeq,size_t pos,DataType x)//指定位置插入

{

assert(pSeq);

size_t i = pSeq->size;

if (pSeq->size == MAX)

{

printf("线性表已满，无法插入\n");

return;

}

for (; i >=pos-1; i--)

{

pSeq->array[i] = pSeq->array[i - 1];

}

pSeq->array[pos - 1] = x;

pSeq->size++;

}

int Find(SeqList* pSeq, DataType x)//查找第一个元素

{

assert(pSeq);

size_t i = 0;

for (; i size; i++)

{

if (pSeq->array[i] == x)

return i+1;

}

return -1;

}

void Erase(SeqList* pSeq, size_t pos )//删除指定位置的元素

{

assert(pSeq);

if (pSeq->size == 0)

{

printf("线性表为空，无法删除\n");

return;

}

if (pos > pSeq->size)

{

printf("给出位置不在线性表之内，无法删除\n");

return;

}

size_t i = pos-1;

for (; i size; i++)

{

pSeq->array[i] = pSeq->array[i+1];

}

pSeq->size--;

}

void Remove(SeqList* pSeq, DataType x)//删除第一个元素

{

Erase(pSeq, Find(pSeq,x));

}

void RemoveAll(SeqList* pSeq, DataType x)//删除全部相同元素

{

assert(pSeq);

size_t i = 0;

size_t count = 0;

for (; i size; i++)

{

if (pSeq->array[i] == x)

{

count++;

}

else

{

pSeq->array[i - count] = pSeq->array[i];

}

}

pSeq->size -= count;

}

void BubbleSort(SeqList* pSeq)//冒泡排序

{

assert(pSeq);

size_t i = 0;

size_t j = 0;

for (; i size; i++)

{

for (j = 0; j size - i -1; j++)

{

if (pSeq->array[j]>pSeq->array[j + 1])

{

Swap(&pSeq->array[j], &pSeq->array[j + 1]);

}

}

}

}

void SeclectSort(SeqList* pSeq)//选择排序

{

size_t min;

size_t i = 0;

size_t j = 0;

for (; i size; i++)

{

min = i;

for (j = min; j size; j++)

{

if (pSeq->array[min]>pSeq->array[j])

{

min = j;

}

}

Swap(&pSeq->array[i], &pSeq->array[min]);

}

}

测试代码：

#include 

#include "Seqlist.h"

void test1(SeqList*pSeq)//测试代码

{

InitSeqList(pSeq);

PrintSeqList(pSeq);

PushBack(pSeq, 1);

PushBack(pSeq, 2);

PushBack(pSeq, 3);

PushBack(pSeq, 4);

PushBack(pSeq, 5);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PopBack(pSeq);

PrintSeqList(pSeq);

PushFront(pSeq, 5);

PushFront(pSeq, 4);

PushFront(pSeq, 3);

PushFront(pSeq, 2);

PushFront(pSeq, 1);

PushFront(pSeq, 1);

PrintSeqList(pSeq);

}

void test2(SeqList*pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq, 1);

PushBack(pSeq, 2);

PushBack(pSeq, 3);

PushBack(pSeq, 4);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

PopFront(pSeq);

}

void test3(SeqList*pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq, 1);

PushBack(pSeq, 3);

PushBack(pSeq, 4);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

Insert( pSeq,2,2);

PrintSeqList(pSeq);

Insert(pSeq, 2, 2);

}

void test4(SeqList*pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq, 1);

PushBack(pSeq, 2);

PushBack(pSeq, 3);

PushBack(pSeq, 4);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

Erase(pSeq, 2);

PrintSeqList(pSeq);

Erase(pSeq, 5);

PrintSeqList(pSeq);

}

void test5(SeqList*pSeq)

{

InitSeqList(pSeq);

PushBack(pSeq, 1);

PushBack(pSeq, 2);

PushBack(pSeq, 3);

PushBack(pSeq, 1);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

RemoveAll(pSeq, 1);

PrintSeqList(pSeq);

}

void test6(SeqList*pSeq)//冒泡排序验证

{

InitSeqList(pSeq);

PushBack(pSeq, 2);

PushBack(pSeq, 4);

PushBack(pSeq, 3);

PushBack(pSeq, 1);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

BubbleSort(pSeq);

PrintSeqList(pSeq);

}

void test7(SeqList*pSeq)

{

InitSeqList(pSeq);

InitSeqList(pSeq);

PushBack(pSeq, 2);

PushBack(pSeq, 4);

PushBack(pSeq, 3);

PushBack(pSeq, 1);

PushBack(pSeq, 5);

PrintSeqList(pSeq);

SeclectSort(pSeq);

PrintSeqList(pSeq);

}

int main()

{

SeqList SL;

test1(&SL);

test2(&SL);

test3(&SL);

printf("%d\n", Find(&SL, 5));

test4(&SL);

test5(&SL);

test6(&SL);

test7(&SL);

system("pause");

return 0;

}

如有不足希望批评指正

weixin_39731107
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表的建立、查找、排序C语言设计
11-27
程序模块化，控制背景色设计，与用户进行交互的模式
冒泡排序（线性描述）
Critical_plus的博客
10-16 487
#include <iostream> using namespace std; int main(){ int n; cin >> n; int *a=new int [n+1]; for(int i=1;i<=n;i++) cin >> a[i]; for(int i=1;i<=n;i++) for(int i1=1;i1<=...
C语言|线性表的排序算法|简单插入排序、简单选择排序、冒泡排序|未完待续
weixin_48709737的博客
10-21 5329
线性表的排序算法排序相关的几个基本概念直接插入排序（简单插入排序）基本思想代码示例性能分析空间复杂度时间复杂度冒泡排序基本思想 排序相关的几个基本概念 排序依据是指数据元素的关键字，若关键字是主关键字，即关键字值不重复，则无论采用何种排序方法，排出的结果都是唯一的，若关键字是次关键字，即关键字值可以重复，则排出的结果可能不唯一，即相同关键字的数据在排序前后的相对位置发生了变化。 稳定排序：对于任意的数据元素序列，在排序前后相同关键字数据的相对位置都保持不变。 不稳定排序：存在一组数据序列，在排序前后，相同
C语言程序设计 冒泡排序简介
weixin_33905756的博客
04-28 324
冒泡排序基本思想 将n个记录看作按纵向排列，每趟排序时自下至上对每对相邻记录进行比较，若次序不符合要求（逆序）就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置，整个排序过程共进行n-1趟，依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个…位置上。    初态      第1趟   第2趟  第3趟  第4趟  第5趟  第...
线性表排序（C语言版）
wanying2001的博客
11-30 1197
#include #include #define MAXSIZE 100 typedef int datatype; typedef struct{     datatype size;     int a[MAXSIZE]; }seqlist; void init(seqlist *L){     L->size=0; } void input(seqlist *L)
经典数据结构算法c语言实现代码（大全）
09-11
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt ... 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
数据结构及算法C语言实现代码集[推荐下载]
11-10
顺序表.c 顺序队列.c ./其它: c语言窗体实例.zip 傻瓜递归.c 冒泡法改进.c 小字库DIY-.c 小字库DIY.c 小白鼠钻迷宫.c 扫描码.C 挽救软盘.c 汉字字模.c 神经元模型.c 穷举搜索法.c 简单数据库.c 编程汉字问题....
数据结构（C语言版）
11-10
线性表，顺序表，链表，栈，队列，树，图等数据结构和一些经典的算法，如冒泡算法等
史上最全经典数据结构算法c语言实现代码合集
10-13
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt ... 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
c语言用线性表冒泡排序,c语言线性表
weixin_42452328的博客
05-22 451
next;}if(p==null)return 0;else{s=(linklist *)malloc(sizeof(linklist));s->data=e; s->next=p->next; p->next=s;return 1;}}int listdelete(linklist *&l,int i,elemtype &e) //删除数据元素{int ...
链式线性表的增删查改（C语言代码）
The_All的博客
09-27 479
【代码】链式线性表的增删查改（C语言代码）
C语言实现线性表的增删改查
I_see_you_hhh的博客
03-11 1279
线性表的基础功能函数。
线性表的增删改查代码c语言,c语言链表结构实现线性表的增删改查
weixin_33680141的博客
05-23 332
#include #includetypedef struct LNode{int data;struct LNode *next;};LNode *Init_LNode(){LNode *head;head=(LNode *)malloc(sizeof(LNode));head->next=NULL; return (head);}LNode *Create_LNode(LNode *h...
线性表之顺序表（C语言版）
swint_er的博客
11-14 229
seqlist.h文件包含结构体的定义，函数的声明。list.cpp文件，顺序表的初始化以及函数实现。test.cpp测试代码。
数据结构之线性表的顺序表（c语言）
y_k_j_c的博客
09-01 479
及里面的InitList函数i ++) {} //数据的初始化 L . length = 0;//length用来记录我们存储的数据，便于循环操作有价值的（我们定义的）数据 }
严蔚敏数据结构C语言版 线性表的增删改查功能（中职学习记录篇）（纯敲代码：完全自己敲的）
乖珑珑的博客
01-19 841
严蔚敏数据结构C语言版 线性表的增删改查功能（完全自己敲的） /* 严蔚敏数据结构C语言版 顺序线性表的综合程序（增删改查） */ //头文件 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //宏区 #define List_capacity 100 //线性表L的初始容量 #define List_appreciation 10 //线性表L的初始容量不足时分配的增量 //结构 t
(C语言)数据结构-线性表之静态顺序表基本操作的实现（增、删、改、查）
孑然的个人博客
11-09 1021
静态顺序表（使用定长数组存储元素） #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #define SIZE 100 #define TRUE 1 #define FALSE 0 typedef int ElemType; /* 静态顺序表：使用定长数组存储元素 缺陷：给小了不够用，给大了可能浪费，非常不实用 */ struct SeqList { ElemType elem[SIZE];
C语言线性表-单链表按位置与按值增删改查（带容错）
weixin_43327597的博客
03-17 302
线性表-单链表按位置与按值增删改查（带容错） 今天，我们来学习数据结构，单链表按位置与按值进行增删改查的操作，博主想说的是，很多东西还是要不断地去亲自尝试，才能有更深的体会和收获，个人觉得指针这个工具，用的越多，会让人越觉得他的奇妙之处，也越顺手 下面是关于单链表增删改查的各部分代码，可以学习学习 #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node * next; }n
线性表顺序实现（C语言）
Chengzi_comm的专栏
04-24 932
用C语言实现一个动态线性表，具有各种形式的增删改查的功能
用c语言实现采用顺序存储结构，完成顺序表的创建，实现对顺序表的直接插入排序、冒泡排序。
最新发布
06-01
好的，我将为您解答这个问题。首先，我们需要了解顺序表的概念。顺序表是一种线性表，它采用数组来存储元素，因此具有随机访问的...以上就是用C语言实现顺序表的创建、直接插入排序和冒泡排序的代码。希望能帮到您！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值