From 9df0cecac7c48727fe326103ac959d85a2256917 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BC=A0=E4=BA=9A=E8=8E=8E?= <2980083632@qq.com> Date: Fri, 22 Dec 2023 06:19:48 +0000 Subject: [PATCH] =?UTF-8?q?add=202224020123/chapter10/=E5=AE=9E=E7=8E=B0?= =?UTF-8?q?=E5=86=92=E6=B3=A1=E6=8E=92=E5=BA=8F=E7=AE=97=E6=B3=95.cpp.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: 张亚莎 <2980083632@qq.com> --- ...2\345\272\217\347\256\227\346\263\225.cpp" | 208 ++++++++++++++++++ 1 file changed, 208 insertions(+) create mode 100644 "2224020123/chapter10/\345\256\236\347\216\260\345\206\222\346\263\241\346\216\222\345\272\217\347\256\227\346\263\225.cpp" diff --git "a/2224020123/chapter10/\345\256\236\347\216\260\345\206\222\346\263\241\346\216\222\345\272\217\347\256\227\346\263\225.cpp" "b/2224020123/chapter10/\345\256\236\347\216\260\345\206\222\346\263\241\346\216\222\345\272\217\347\256\227\346\263\225.cpp" new file mode 100644 index 00000000..bb375328 --- /dev/null +++ "b/2224020123/chapter10/\345\256\236\347\216\260\345\206\222\346\263\241\346\216\222\345\272\217\347\256\227\346\263\225.cpp" @@ -0,0 +1,208 @@ +/* +Project: bubble_sort(冒泡排序) +Date: 2021/03/15 +Author: Frank Yu +BubbleSort(SqList &L) 参数：顺序表L 功能：排序（默认升序）空间复杂度：O(1) 时间复杂度：O(n方) +稳定性：稳定 +思想:下标从小到大，相邻依次比较，直到最后两个被比较，每次比较，若为逆序，则交换，以上为一趟冒泡排序。 +使用一个标记，有交换时标记，若一趟下来没有需要交换的，则停止。 +*/ +#include +#include +#include +#include +#include +#include +#define MaxSize 100 +#define ElemType int +#define Status int +using namespace std; +//顺序表数据结构 +typedef struct +{ + ElemType data[MaxSize];//顺序表元素 + int length; //顺序表当前长度 +}SqList; +//***************************基本操作函数*******************************// +//初始化顺序表函数，构造一个空的顺序表 +Status InitList(SqList &L) +{ + memset(L.data, 0, sizeof(L));//初始化数据为0 + L.length = 0; //初始化长度为0 + return 0; +} +//创建顺序表函数 初始化前n个数据 +bool CreatList(SqList &L, int n) +{ + if (n<0 || n>MaxSize)false;//n非法 + for (int i = 1; iL.length + 1) //判断位置是否有效 + { + printf("位置无效！！！\n"); + return false; + } + if (L.length + 1 >= MaxSize)//判断存储空间是否已满 + { + printf("当前存储空间已满！！！\n"); + return false; + } + for (int j = L.length + 1; j >= i; j--)//位置i及之后元素后移 + { + L.data[j] = L.data[j - 1]; + } + L.data[i] = e; + L.length++; + return true; +} +//删除函数 删除位置i的元素 i之后的元素依次前移 +bool ListDelete(SqList &L, int i) +{ + if (i<1 || i>L.length)//判断位置是否有效 + { + printf("位置无效！！！\n"); + return false; + } + for (int j = i + 1; j <= L.length; j++)//位置i之后元素依次前移覆盖 + { + L.data[j - 1] = L.data[j]; + } + L.length--; + return true; +} +//查找函数 按位置从小到大查找第一个值等于e的元素 并返回位置 +int LocateElem(SqList L, ElemType e) +{ + for (int i = 1; i1):"); + scanf("%d", &n); + printf("请输入%d个数（空格隔开）:", n); + flag = CreatList(L, n); + if (flag) { + printf("创建成功！\n"); + PrintList(L); + } + else printf("输入长度非法！\n"); +} +//插入功能函数 调用InsertList完成顺序表元素插入 调用PrintList函数显示插入成功后的结果 +void Insert(SqList &L) +{ + int place; ElemType e; bool flag; + printf("请输入要插入的位置(从1开始)及元素:\n"); + scanf("%d%d", &place, &e); + flag = InsertList(L, place, e); + if (flag) + { + printf("插入成功！！！\n"); + PrintList(L); + } +} +//删除功能函数 调用ListDelete函数完成顺序表的删除 调用PrintList函数显示插入成功后的结果 +void Delete(SqList &L) +{ + int place; bool flag; + printf("请输入要删除的位置(从1开始):\n"); + scanf("%d", &place); + flag = ListDelete(L, place); + if (flag) + { + printf("删除成功！！！\n"); + PrintList(L); + } +} +//查找功能函数 调用LocateElem查找元素 +void Search(SqList L) +{ + ElemType e; int flag; + printf("请输入要查找的值:\n"); + scanf("%d", &e); + flag = LocateElem(L, e); + if (flag) + { + printf("该元素位置为:%d\n", flag); + } + else + printf("未找到该元素！\n"); +} +//冒泡排序 升序排序 +void BubbleSort(SqList &L) +{ + int m = L.length - 1; + int flag = 1; + while (m > 0 && flag == 1) + { + flag = 0; + for (int j = 1; j <= m; j++) + if (L.data[j] > L.data[j + 1]) + { + flag = 1; + int temp = L.data[j]; + L.data[j] = L.data[j + 1]; + L.data[j + 1] = temp; + } + --m; + PrintList(L); + } + //PrintList(L); +} + +//菜单 +void menu() +{ + printf("********1.创建 2.插入*********\n"); + printf("********3.删除 4.查找*********\n"); + printf("********5.冒泡排序 6.输出*********\n"); + printf("********7.退出\n"); +} +int main() +{ + SqList L; int choice; + InitList(L); + while (1) + { + menu(); + printf("请输入菜单序号：\n"); + scanf("%d", &choice); + if (7 == choice) break; + switch (choice) + { + case 1:Create(L); break; + case 2:Insert(L); break; + case 3:Delete(L); break; + case 4:Search(L); break; + case 5:BubbleSort(L); break; + case 6:PrintList(L); break; + default:printf("输入错误！！！\n"); + } + } + return 0; +} \ No newline at end of file -- Gitee