一、有序表其实就是字面意思,有排序的表,其中的元素以递增或者递减方式进行有序排列。
算法思想:
1,先创建有序表的结构,以c语言为例:结构体包含储存有序表元素的数组,以及长度length
抽象函数:insertIntoOrderedList();
第一步:判断有序表是否满了,判断其长度是否大于储存数据的数组长度,是则结束程序返回为满的信息
第二步:当插入一个数据到有序表中,首先判断有序是否为满或者空,满已经判断过了,当为空是不需要排序直接插入到数组头部。也就是下标为0的位置
第三步:当有序表有元素则要判断,插入的元素和已插入的元素大小,如果插入元素比前面元素大则直接插入到最后,如果不是,则要移动已插入元素的位置,将已插入元素后移,最后插入到合适的位置。
下段代码中i最小为-1为-1的时候则是有序表里没有元素的时候
进入循环则说明有序表有元素 ,i--表示如果已插入元素比未插入元素大则会一直往前移直到找到比插入元素小的位置并且往后挪动已插入元素(这里是按照从小到大的逻辑来的)(没进一次循环则会挪动一次),知道找到位置结束循环,在循环外进行插入,并且有序表的长度要+1
#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS 1
#define MAX_SIZE 100 // 定义有序表的最大容量
typedef struct {
int data[MAX_SIZE]; // 存储元素的数组
int length; // 当前有序表的长度
} OrderedList;
int insertIntoOrderedList(OrderedList* list, int value) {
if (list->length >= MAX_SIZE) {
// 有序表已满,无法插入新元素
return 0;
}
int i;
for (i = list->length - 1; i >= 0 && list->data[i] > value; i--) {
// 找到正确的插入位置,并将该位置及之后的元素后移一位
list->data[i + 1] = list->data[i];
}
// 插入新元素
list->data[i + 1] = value;
list->length++; // 有序表长度加1
return 1;
}
int main() {
OrderedList myList = { {0}, 0 }; // 初始化有序表,所有元素初始化为0,长度为0
// 插入一些元素到有序表中
insertIntoOrderedList(&myList, 5);
insertIntoOrderedList(&myList, 3);
insertIntoOrderedList(&myList, 8);
insertIntoOrderedList(&myList, 1);
insertIntoOrderedList(&myList, 4);
// 打印有序表的内容
for (int i = 0; i < myList.length; i++) {
printf("%d ", myList.data[i]);
}
printf("\n");
return 0;
}