C语言数组的查找和排序方法 1.顺序查找 2.二分查找； 1.（简单）选择排序法 2.冒泡排序法 3.（直接）插入排序法

2024-07-11 21:17| 来源: 网络整理| 查看: 265

文章目录数组的定义和初始化查找1.顺序查找2.二分查找排序方法1.（简单）选择排序法2.冒泡排序法3.（直接）插入排序法二维数组的查找方法（《剑指offer》题目）指针和一维数组

数组的定义和初始化

数组在定义是要注意： 1.数组同变量一样，需要先定义后才能使用 2.定义数组时，[ ]内不能用变量表示元素个数（在引用时可以，如for内初始化数组），也不能用实数表示元素个数

一维数组初始化要注意，{ }只能在数组定义的同时使用。数组不初始化，里面的数据将会是随机数正确示范：

/*正确示范1*/ int a[5]; a[0]=0; a[1]=1; a[2]=2; a[3]=3; a[4]=4; /*正确示范2*/ int a[5]={0, 1, 2, 3, 4}; /*也可以写成下面这样*/ int a[]={0, 1, 2, 3, 4}; /*只有在给数组全部元素赋初值时可以省略[ ]内的数组元素个数*/ /*正确示范3*/ int a[5]={}; /*数组a全部元素被初始化为0*/ int a[5]={0}; /*数组a全部元素被初始化为0*/

错误示范：

/*错误示范1*/ int a[5]=[0, 1, 2, 3, 4]; /*赋初值应用{ }括起来*/ int a[5]={0, 1, 2, 3, 4}; /*应写成这样*/ /*错误示范2*/ int a[5]; a={0, 1, 2, 3, 4}; /*{ }只能在定义的同时使用*/ /*错误示范3*/ int a[5]=1; /*赋初值应用{ }括起来*/ int a[5]={1}; /*应该写成这样，这样写只有a[0]值为1，a[1]-a[4]全为0*/

查找 1.顺序查找

查找数组a有没有值为25的元素

#include main() { int a[10]={1, 0, 24, 30, 5, 9, 30, 25, 55, 49}; int i, j; for(i=0; i9) printf("没找到25"); else printf("25的下标为%d", i); return 0; }

2.二分查找

二分查找又称对分查找、折半查找。要使用二分查找有一个前提：数组中的数据必须由大到小或者小到大的有序顺序排列。

#include #include int main() { /*值为25的元素下标为10，即第11个*/ int array[]={0, 1, 3, 6, 9, 14, 18, 22, 23, 24, 25, 28, 30, 33, 38, 44, 50}; int low=0,high=sizeof(array)/sizeof(array[0]); /*high初始值为数组长度*/ int mid=0; int target=25; while(low int a[100]={}; int i, j, t; int n=sizeof(a)/sizeof(a[0]); /*数组长度*/ /*设置随机数种子*/ srand(time(NULL)); /*数组a的元素为随机的三位数*/ for(i=0; i int a[100]={}; int i, j, k, t; int n=sizeof(a)/sizeof(a[0]); /*数组长度*/ /*设置随机数种子*/ srand(time(NULL)); /*数组a的元素为随机的三位数*/ for(i=0; i int a[100]={}; int i, j, t; int n=sizeof(a)/sizeof(a[0]); /*数组长度*/ /*设置随机数种子*/ srand(time(NULL)); /*数组a的元素为随机的三位数*/ for(i=0; i}; int i, j, k, data; int n=sizeof(a)/sizeof(a[0]); /*数组长度*/ /*设置随机数种子*/ srand(time(NULL)); /*数组a的元素为随机的三位数*/ for(i=0; i

【本文地址】

公司简介

联系我们

C语言 数组的查找和排序方法 1.顺序查找 2.二分查找； 1.（简单）选择排序法 2.冒泡排序法 3.（直接）插入排序法

C语言数组的查找和排序方法 1.顺序查找 2.二分查找； 1.（简单）选择排序法 2.冒泡排序法 3.（直接）插入排序法