目录
1.快速排序
1.1核心思想
2.将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。
3.然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。
4.重复上述过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后,整个数组的排序也就完成了。
1.2算法实现
# 1.快速排序
def quick_sort(nums):
if len(nums)<=1:
return nums
left=[]
right=[]
base=nums.pop()
for x in nums:
if x<base:
left.append(x)
else:
right.append(x)
return quick_sort(left)+[base]+quick_sort(right)
# nums=[6,6,767,676,434,5656,9,0,434,3]
# print(quick_sort(nums))
2.选择排序
2.1核心思想
第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
2.2算法实现
# 2.选择排序
def find_sort(nums):
if len(nums)<=1:
return nums
for i in range(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]
return nums
# nums=[6,6,767,676,434,5656,9,0,434,3]
# print(find_sort(nums))
3.冒泡排序
3.1核心思想
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
3.2算法实现
def bubble_sort(nums):
if len(nums)<=1:
return nums
for i in range(len(nums)-1):
for j in range(len(nums)-1-i):
if nums[j]>nums[j+1]:
nums[j],nums[j+1]=nums[j+1],nums[j]
return nums
# nums=[6,6,767,676,434,5656,9,0,434,3]
# print(bubble_sort(nums))