次序査找是一种复杂的査找算法,其完成办法是从序列的肇端元素开端,逐一将序列中的元素与所要查找的元素停止比拟,假如序列中有元素与所要查找的元素相等,那么査找胜利,假如査找到序列的最初一个元素都不存在一个元素与所要査找的元素值相等,那么标明査找掉败。接下来经过一段代码来理解次序査找的详细运用。
#include <stdio.h> #include <stdlib.h> #include <memory.h> int ordersearch(int a[], int n, int des){ int i; for(i=0; i<n; i++) if(des==a[i]) return 1; return 0; } int main(){ int i, val; int a[8] = {32,12,56,78,76,45,43,98}; int ret; for(i=0; i<8; i++) printf("%d\t", a[i]); printf("\n请输出所要查找的元素:"); while(1){ scanf("%d", &val); fflush(stdin); ret = ordersearch(a, 8, val); if(1 == ret) printf ("查找胜利!"); else printf ("查找掉败!"); printf("\n请输出所要查找的元素:"); } return 0; }
运转后果:
32 12 56 78 76 45 43 98 请输入所要查找的元素:78 查找胜利! 请输入所要查找的元素:5 查找掉败!
剖析下面的运转后果,起首输出所要查找的元素为78,该数在所要查找的序列中是存在的,所以打印输入“查找胜利! ”。接下来输出的数值5在所要查找的序列中并不存在,因而打印输入“查找掉败!”。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。