2021-03-16：手写代码：单链表归并排序。 福大大 答案2021-03-16： 获取链表中点，然后按中点分成两个链表。递归两个链表。合并两个链表。 代码用golang编写，代码如下： package mainimport "fmt"func main() {//head := &ListNode{Val: 4}//head.Next = &ListNode{Val: 2}//head.Next.Next = &ListNode{Val: 1}//head.Next.Next.Next = &ListNode{Val: 3}head := &ListNode{Val: -1}head.Next = &ListNode{Val: 5}head.Next.Next...
2021-03-15：手写代码：单链表选择排序。 福大大 答案2021-03-15： 遍历链表，找出最小元素，链表里删除最小元素，最小元素放在需要返回的链表里。 代码用golang编写，代码如下： package mainimport "fmt"func main() {//head := &ListNode{Val: 4}//head.Next = &ListNode{Val: 2}//head.Next.Next = &ListNode{Val: 1}//head.Next.Next.Next = &ListNode{Val: 3}head := &ListNode{Val: -1}head.Next = &ListNode{Val: 5}head.N...
2021-03-14：手写代码：单链表冒泡排序。 福大大 答案2021-03-14： 遍历链表，算出元素个数，假设为N。需要嵌套循环，外循环N-1轮，每轮循环相邻交换N-1次。 代码用golang编写，代码如下： package mainimport "fmt"func main() {//head := &ListNode{Val: 4}//head.Next = &ListNode{Val: 2}//head.Next.Next = &ListNode{Val: 1}//head.Next.Next.Next = &ListNode{Val: 3}head := &ListNode{Val: -1}head.Next = &ListNode{Val:...
原理： 先从数列中取出一个数作为基准数。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数。 代码如下： package eclipse_AAA; public class kuaipai { public static void main(String[] args) {int[] D = {5,64,89,67,41,39,7,84,5,1,63,15,4};C(D, 0, D.length - 1);for (int i = 0; i < D.length; i++) {System.out.print(D[i]);} } public static...