摘要: 选择排序是每次选择出最小的放到已经排好的数组后面,而插入排序是依次选择一个元素,插入到前面已经排好序的数组中间,确保它处于正确的位置,当然,这是需要已经排好的顺序数组不断移动。步骤描述如下: 1.从第一个元素开始,假设认为第一个元素已经排好顺序。2. 取出后面一个元素 n,在前面已经排好顺序的数组里 阅读全文
posted @ 2022-04-07 18:27 v大喵 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 前面说的冒泡排序是每一轮比较确定最后一个元素,中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素,与当前索引位置的元素交换,直到所有的索引位置都选择完成。 排序的步骤如下:1. 从第一个元素开始,遍历其后面的元素,找出其后面比它更小的且最小的元素,若有,则两者交换,保证第一个元素最 阅读全文
posted @ 2022-04-07 18:02 v大喵 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort)是基于交换的排序,每次遍历需要排序的元素,依次比较相邻的两个元素的大小,如果前一个元素大于后一个元素则两者交换,保证最后一个数字一定是最大的(假设按照从小到大排序),即最后一个元素已经排好序,下一轮只需要保证前面 n-1 个元素的顺序即可。之所以称为冒泡,是因为最大 阅读全文
posted @ 2022-04-07 17:32 v大喵 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题:已知两个链表head1和head2各自有序,请把它们合并成一个依然有序的链表。结果链表要包含head1和head2的所有结点,即结点值相同。 package exam2; public class MergeList { // 节点内部类定义. static class Node { Node 阅读全文
posted @ 2022-04-07 17:16 v大喵 阅读(28) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca?tpId=37&tqId=21330&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta% 阅读全文
posted @ 2022-04-07 12:01 v大喵 阅读(43) 评论(0) 推荐(0) 编辑