函数:折半查找与数组的逆置
来源:互联网 发布:广东工业大学矩阵分析 编辑:程序博客网 时间:2024/06/05 12:43
实现一个函数,完成一维数组元素的逆置
#include <stdio.h> void reverse(int arr1[],int n){ int i=0; int tmp=0; for(i=0; i<(n/2); i++) { tmp=arr1[i]; arr1[i]=arr1[n-i-1]; arr1[n-i-1]=tmp; } printf("逆置后的数组为:\n"); for(i=0; i<n; i++) { printf("arr[%d]=%d ",i, arr1[i]); printf("\n"); }printf("\n");}int main(){ int i=0; int p=0; int arr[10]={0}; p=sizeof(arr)/sizeof(arr[0]); printf("请输入数组arr[10]中的元素:\n"); for(i=0; i<p; i++) { scanf("%d", &arr[i]); } printf("\n"); reverse(arr,p); printf("\n"); return 0;}
实现一个折半查找的函数,找到返回其下标,找不到输出“找不到”
#include "stdio.h"int cha_zhao(int arr1[],int len,int key){ int left=0; int right=len-1; while(left<=right) { int mid=left+(right-left)/2; if(arr1[mid]=key) { return key; } else if(arr1[mid]<key) { left=mid+1; } else { right=mid-1; } } return -1;}int main(){ int sz=0; int p=0; int arr[]={1,2,3,4,5,6,7,8,9,10}; int num=0; printf("请输入你想找的数:\n"); scanf("%d",&num); sz=sizeof(arr)/sizeof(arr[0]); p=cha_zhao(arr,sz,num); if(p==-1) printf("找不到\n"); else printf("其下标元素为:%d\n",p); return 0;}
阅读全文
0 0
- 函数:折半查找与数组的逆置
- 数组的折半查找
- 有序数组的折半查找
- 字符串数组的折半查找
- [JAVA]数组的折半查找
- 无序数组的“折半查找”
- 数组的折半查找操作
- 数组元素的查找(折半查找)
- 折半查找与折半查找的上下界问题
- java折半查找法 查找数组中与目标数最接近的数
- 数组的排序,反转,折半查找,插入
- 数组的冒泡排序和折半查找
- 递增数组元素的折半查找
- 数组的排序,反转,折半查找,插入
- 数组的折半查找和冒泡排序
- java实现有序数组的折半查找
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- 顺序查找与折半查找的性能比较及C++ 计时函数的介绍
- Tomcat原理
- Tomcat服务器修改默认编码格式
- leetcode 11. Container With Most Water
- Java获取文件后缀的最简单方式
- (M)DFS: 547. Friend Circles
- 函数:折半查找与数组的逆置
- 【深入PHP 面向对象】读书笔记(十六)
- js全局变量和局部变量
- Servlet 笔记 (五 Cookie)
- Poj 1065 Wooden Sticks
- 基于IDSS和Machine Learning的零售金融大数据分析(二)
- 依旧是题目
- 图片无缝隙循环
- 排序算法整理