python顺序查找排序_查找和排序算法的python代码

一.查找算法:

1.

顺序查找:

普通程序:

def sequefind(l,x):

k=0

while k<=len(l)-1 and x!=l[k]:

k=k+1

if k>len(l)-1:

return 0

else:

return k

s=[2,6,7,3,9,98]

while(1):

key=int(input("

待查找的数是

:"))

n=sequefind(s,key)

if n==0:

print("

未找到

")

else:

print(key,"

是第

",n,"

个元素

")

改进程序:

def improveseque(l,x):

l[0]=x

k=len(l)-1

while x!=l[k]:

k=k-1

return k

l=[-1,10,11,90,3,32,5,6,18,15,19,35,9,22,91,88,98]

while(1):

key=int(input("

待查找的数是

:"))

n=improveseque(l,key)

if n==0:

print("

未找到

")

else:

print(key,"

是第

",n,"

个元素

")

2.

二分查找:

def halffind(arr,x):

l=0

h=len(arr)-1

while l<=h:

m=(l+h)//2

if arr[m]==x:

return m

else:

if x

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值