Skip to content
Toggle navigation
P
Projects
G
Groups
S
Snippets
Help
Administrator
/
level3-lesson16-diy2
This project
Loading...
Sign in
Toggle navigation
Go to a project
Project
Repository
Issues
0
Merge Requests
0
Pipelines
Wiki
Snippets
Members
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Commit
b8cde30e
authored
a year ago
by
BellCodeEditor
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
auto save
parent
79301f55
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
10 additions
and
9 deletions
my_search.py
my_search.py
View file @
b8cde30e
...
...
@@ -7,19 +7,20 @@ num = random.choice(alist)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def
a
(
alist
,
num
):
# 使用二分查找法,找出9和20在列表里面的索引
zhaode
=
int
(
input
(
"请输入你要找的数:"
))
num_list
=
[
1
,
3
,
5
,
8
,
11
,
15
,
17
,
18
,
20
,
21
]
min
=
0
max
=
len
(
a
list
)
-
1
max
=
len
(
num_
list
)
-
1
while
min
<=
max
:
mid
=
(
min
+
max
)
//
2
caide
=
a
list
[
mid
]
if
caide
==
num
:
caide
=
num_
list
[
mid
]
if
caide
==
zhaode
:
return
mid
elif
caide
<
num
:
elif
caide
<
zhaode
:
min
=
mid
+
1
el
s
e
:
el
if
caide
>
zhaod
e
:
max
=
mid
-
1
return
None
B
=
a
(
alist
,
num
)
print
(
"老师给的数是"
,
num
)
print
(
"他在列表里的索引是"
,
B
)
\ No newline at end of file
print
\ No newline at end of file
This diff is collapsed.
Click to expand it.
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment