查找算法——顺序查找

一、C 程序实现

/*******************************************************************************************
*Description 顺序查找算法
*Author liaoxiongxiong
*Version 1.0
*Time 2018-06-28
*******************************************************************************************/

#include <stdio.h>

//顺序查找
int SequenceSearch(int a[], int n, int value)
{
    for(int i=0; i<n; i++)
        if(a[i] == value)
            return i;

    return -1;
}

//测试用例
int main()
{
    int a[]={1,3,5,2,0,9,8,4,7,6};
    int len = sizeof(a)/sizeof(a[0]);

    int x=2;   // 需要查找的元素

    int i = SequenceSearch(a, len, x);
    if(i!=-1)
        printf("元素 %d 在第 %d 个位置\n",x,i+1);
    else
        printf("没有找到元素:%d\n",x);

    return 0;
}

运行结果：

 

二、Java 程序实现

/**
 * @description: 顺序查找算法
 * @author： liaoxiongxiong
 * @version: 1.0
 * @date： 2018-06-28
 */

public class SequenceSearch{	
	//顺序查找
	public static int sequenceSearch(int a[], int n, int value)
	{
	    for(int i=0; i<n; i++)
	        if(a[i] == value)
	            return i;

	    return -1;
	}
	

	//测试用例
	public static void main(String[] args)
	{
	    int[] a={1,3,5,2,0,9,8,4,7,6};
	    int len = a.length;

	    int x=2;   // 需要查找的元素

	    int i = sequenceSearch(a, len, x);
	    if(i!=-1)
	        System.out.printf("元素 %d 在第 %d 个位置\n",x,i+1);
	    else
	    	System.out.printf("没有找到元素:%d\n",x);
	    
	}
}

运行结果：

 

三、Python 程序实现

# -*- coding: utf-8 -*-
"""
Description: 顺序查找算法
Author: shujuxiong
Version: 1.0
Date: 2018-06-28
"""

##顺序查找算法
def sequenceSearch(lists,value):
    for i in range(len(lists)):
        if lists[i] == value:
            return i
    return -1

##测序用例
def main():
    mylist = [1,3,5,2,0,9,8,4,7,6]
    x = 2 #需要查找的元素
    i = sequenceSearch(mylist, x)
    if i != -1:
        print("元素 %d 在第 %d 个位置\n" % (x,i+1))
    else:
        print("没有找到元素:%d\n" % x)    
 
if __name__=='__main__':
    main()

运行结果：

 

转载于:https://www.cnblogs.com/shujuxiong/p/9239896.html