数据结构
不惭_
those with a lack of purpose fill the void with pleasure
展开
-
数据结构01 基本操作,基本概念。
1学会冒泡排序和选择排序。整理链接:https://blog.csdn.net/dc20200829/article/details/111312841for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}----冒泡for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++){if(a[i]>a[j]原创 2021-01-17 19:02:46 · 122 阅读 · 0 评论 -
冒泡排序与选择排序
冒泡排序#include<stdio.h>void bubbleSort(int *a,int n){ int temp,i,j; for(i=0;i<n-1;i++)//从第一个开始,进行n-1次排序 for(j=0;j<n-1-i;j++)//每次拍好前面的,后面的再进行比较。一点点地推到a[0]这样. if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }原创 2020-12-17 13:15:49 · 113 阅读 · 0 评论 -
6-2 有序顺序表的插入 (10分)
6-2 有序顺序表的插入 (10分)本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。 要考虑扩容的问题。函数接口定义:Status ListInsert_SortedSq(SqList &L, ElemType e);裁判测试程序样例://库函数头文件包原创 2020-12-10 20:02:58 · 1181 阅读 · 0 评论 -
6-92 顺序表创建和就地逆置 (10分)
6-92 顺序表创建和就地逆置 (10分)本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:Status ListCreate_Sq(SqList &L);void ListReverse_Sq(SqList &am原创 2020-12-09 18:12:38 · 377 阅读 · 0 评论