摘要:
插入排序思想:开始时指针指向第二个元素,从指针位置往前进行元素比较,大的元素往后挪一位,直到找到比指针位置元素小的位置,将该位置赋值成指针指向的值,指针往后移一位,此时前面的元素都已经排好序了,往复元素比较操作,只需要找到插入的位置即可 实现代码: /** * 插入排序 * * @param num 阅读全文
posted @ 2021-08-17 10:32
aruba_233
阅读(28)
评论(0)
推荐(0)
摘要:
归并排序思想:利用空间换时间,将问题分解成一个个小问题,将排序问题分解成有序数组进行合并排序,直到最后两两比对 有一个数组: 1 3 5 9 2 4 6 8,已知第0位到第3位是有序的,第4位到第7位是有序的,如何进行排序? 实现代码: /** * 将数组合并 * * @param nums * @ 阅读全文
posted @ 2021-08-17 09:11
aruba_233
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号