摘要: 思路:跟选择排序一样,将数据分为两部分,将第一个元素为固定的,有序的,剩下的元素都是无序的,将无序的第一个元素和之前有序的部分进行比较,变成有序的,以此类推 [25, 66,85,2,60] [25,66, 85,2,60] [25,66,85 2,60] [2,25,66,85 60] [2,25 阅读全文
posted @ 2020-05-15 22:18 Roronoa-Zoro 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 思路:1、选择排序是将其分成两部分,左边是排好序的,右边是还没排好的,一开始,左边就是空,我们让最小值的下标为移动比较的变量 即min_index=0来实现第一次的排序 选择排序的思路是一次找到没有排序那边中最小的数,把它放到左边0位置上 继续找到没有排序那边最小的数,放置左边1位置上,以此类推 从 阅读全文
posted @ 2020-05-15 21:25 Roronoa-Zoro 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 思路:可以将第一次排序过程先写出来,当第i个元素大于第i+1个元素时,将两个元素位置进行交换,等于小于都不需要做任何操作 0~n-1是因为这个过程始终是第i个元素与其后一个元素相比较,不需要移动到最后一个元素 def bubble_sort(alist): n=len(alist) for i in 阅读全文
posted @ 2020-05-15 17:09 Roronoa-Zoro 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 双向链表的操作 remove(item)删除链表中的元素 思路:1、需要循环遍历,循环条件为cur != None;同时需要判断cur.item等不等于item,等于进入循环,不等于移动指针,cur=cur.next 2、当删除元素对于当前cur指向时候,分情况考虑 a、第一个元素是要删除的元素,需 阅读全文
posted @ 2020-05-15 15:37 Roronoa-Zoro 阅读(614) 评论(0) 推荐(0) 编辑