摘要:
选择排序核心算法: 固定位置,选择元素,即从序列中先找到最小的元素,放在第一个位置,然后在找到第二小的元素,放在第二个位置 以此类推,直到完成所有元素的排序 def selectSort(nums): for i in range(len(nums) - 1): # min_num = nums[i 阅读全文
摘要:
链表:暗喻:链子,一环连着下一环,环环相连。一个对象包含一个指针指向下一个与它连接的对象node(0)-->node(1) >node(2)....node(n)->None 链表的基本元素有:• 节点:每个节点有两个部分,左边部分称为值域,用来存放用户数据;右边部分称为指针域,用来存放指向下一个元 阅读全文
摘要:
冒泡排序算法: 核心算法:在数组nums中,从第一个数开始,nums[i]与nums[i+1]相比较,如果nums[i]>nums[i+1],则交换2个数的位置,否则不交换; 这样遍历一遍数组,最大的数字就排在最后面的;剩下n-1个数,继续循环排序,直到完成所有的排序;每次都想冒泡一样,故取名冒泡排 阅读全文
摘要:
二分法查找是一种快速查找方法,时间复杂度低,逻辑简单易懂,总的来说就是不断除以2...... 例如:需要查找有序数组nums里面某个关键字key的位置,那么首先确认下nums的中位数mid,分为3种情况: 1)nums[mid] > key,说明key在nums中心的左边范围; 2)nums[mid 阅读全文