冒泡排序:
原理:依次比较两个相邻的数据,将最小的(或最大)放在前面,以此进行比较最大的数字就会沉淀到最后一个位置。重复N-1趟这样的比较就可以完成排序。循环N-1趟,每趟的比较次数是N-i-1次,实现时是两个循环嵌套外层循环控制趟数,内层循环控制每一次的循环次数
def fun_maopao(nums):
for i in range(len(nums) - 1):
for j in range(len(nums)-i - 1):
if nums[j] > nums[j+1]:
tmp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = tmp
return nums
选择排序:
原理:选择第一个数字A,拿这个数字A和后续所有的数字进行比较,如果大于这个数字A就调换数据的位置,A这个数字需要和后续的数据进行N-i-1次,所有的数字比较完之后第一个位置得到一个最大的数。第一个数字A比较完之后取下一个数字B再重复上述的对比调换,第二个位置得到一个剩余数据中最大的数,这样比较完之后书序就排好了
外层循环控制从数据中每次取出一个数据并将数据全部取出一遍
内层循环控制将外层循环取出的数据和该数据所在位置之后的所有数据进行比较
def fun_xuanze(nums):
for i in range(len(nums) - 1):
for j in range(i+1,len(nums)):
if nums[i] > nums[j]:
tmp = nums[i]
nums[i] = nums[j]
nums[j] = tmp
return nums