weixin_49076273的博客

Ubuntu

数据结构可以分为逻辑结构和物理结构物理结构是指数据的逻辑结构在计算机中的存储形式。逻辑结构是指线性结构和非线性结构。1.线性结构可以分为顺序存储结构和链式存储结构数组也是顺序存储结构；1.1 顺序存储结构的特点有： a.内存空间是连续的； b.因为内存空间是连续的，所以需要预先估计表（数组）的大小；（缺点） c.当表的长度变化较大时，难以确定合适的大小；（缺点） d.在删除和插入时，需要将大量元素往后移；（缺点） e.但是在查找时可以根据数组的首地址+（元素下标*基本类型所分配的内存大小

1.线性结构可以分为顺序存储结构和链式存储结构数组也是顺序存储结构；1.1 顺序存储结构的特点有： a.内存空间是连续的； b.因为内存空间是连续的，所以需要预先估计表（数组）的大小；（缺点） c.当表的长度变化较大时，难以确定合适的大小；（缺点） d.在删除和插入时，需要将大量元素往后移；（缺点） e.但是在查找时可以根据数组的首地址+（元素下标*基本类型所分配的内存大小）进行快速的查找（优点） f.因为内存空间是连续的，所以可以通过内存地址来确定元素之间的逻辑关系；（优点）1.2 链

/* 直接插入排序 */int main(){ int a[] = { 3,2,4,1,23,23,24,47,17,13,58 };//3,2,4,1,23,23,24,47,17,13,58 9,8,7,6,5,4,3,2,1 int len = sizeof(a) / 4;//sizeof是拿到内存分配的大小，需要除以基本类型 int i, j, sentry; //循环n-1次 for (i = 1; i < len; i++) { //i下标的值小于前面的值时 i

/* 简单选择排序 */#include <stdio.h>int main() { int a[] = { 3,2,4,1,23,23,24,47,17,13,58 };//3,2,4,1,23,23,24,47,17,13,58 9,8,7,6,5,4,3,2,1 int len = sizeof(a) / 4;//sizeof是拿到内存分配的大小，需要除以基本类型 int i, j, min; //循环n-1次 for (i = 0; i < len-1; i++

高级冒泡排序#include <stdio.h>int main() { int a[] = { 1,2,3,4,5,6,7,9,8,5 };//3,2,4,1,23,23,24,47,17,13,58 int len = sizeof(a)/4;//sizeof是拿到内存分配的大小，需要除以基本类型 for (int i = 0;i<len;i++) { //用来判断是否已经完成排序 int flag = 0; for (int j = 0;j < len