冒泡排序:
nums = [30,27,60,89,19]
for i in range(0,len(nums)-1):
for j in range(0,len(nums)-1):
if nums[j] > nums[j+1]:
nums[j] , nums[j+1] = nums[j+1] , nums[j]
print(nums)
选择排序:
nums = [11, 33, 22, 44,66,55]
for i in range(0,len(nums)-1):
min = i
for j in range(i+1,len(nums)):
if nums[j] < nums[min]:
[min] = [j]
if i != min:
nums[i], nums[min] = nums[min], nums[i]
print(nums)
插入排序:
nums = [11,55,22,44,66,33]
for i in range(0,len(nums)-1):
for j in range(i+1,0,-1):
if nums[j]<nums[j-1]:
nums[j-1],nums[j] = nums[j],nums[j-1]
print(nums)
二分查找:
nums = [1, 33, 44, 66, 77, 567, 5677]
a = 567
left = 0
right = len(nums) -1
while left <= right:
mid = int((left+right)/2)
guess = nums[mid]
if guess == a:
print(mid)
break
elif guess>a:
right=mid -1
else:
left = mid + 1
函数:
def 函数名
函数体