qq_38438909的博客

二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。算法要求必须采用顺序存储结构。必须按关键字大小有序排列。时间复杂度时间复杂度：log2(n)//c 数组为从小到大排序int binarySearch(int arr[],int key,int n) { int head = n-1; int tail = 0; int mid; int i = 1; while (

//C语言void bubble_sort() { int arr[]={ 9,8,7,6,5,4,3,2,1 }; int size = sizeof(arr) / sizeof(arr[0]); //当某轮冒泡排序未出现数据交换情况，则flag不发生改变跳出循环 int flag; for (int i = 0; i <size-1; i++) { flag = 0; for (int j = 0; j < size-i-1 ; j++) { if (arr[j]

文章目录稀疏数组基本介绍应用实例代码实现队列基本介绍稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方式是:记录一个数组一共有几行几列,有多少个不同的值把具有不同值得元素的行列及值记录到一个小规模的数组中,从而缩小程序的规模二维数组:0 0 0 00 1 0 00 0 2 00 0 0 0稀疏数组:COLROWVALUE[0]总行总列有效数据[1]111[2]2

数据结构数据结构包括:线性结构和非线性结构线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的链式存储的线性表称为链表,链表中存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构...