摘要:
归并排序 定义:将2个以及2个以上的有序表组合成一个新的有序表。(这里按照升序) 如上图数组arr分成了2个有序表,分别是{2,3,4,8}和{1,4,5,7} :首先2和1比,1小,所以i++,1放入新数组temp中,i指向4,4大于2,2放入temp中,l++,指向3,3和4比,3小,所以3放在 阅读全文
posted @ 2021-09-04 15:15
安静点--
阅读(108)
评论(0)
推荐(0)
摘要:
插入排序 如下图:如果此时要插入元素7,那么7比10小,10后移,然后7与5比,7比5大,所以7不用再移动位置 定义: 插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺 阅读全文
posted @ 2021-09-04 11:09
安静点--
阅读(144)
评论(0)
推荐(0)
摘要:
1.算法描述 在一个长度为 N 的无序数组中,第一次遍历 n-1 个数找到最小的和第一个数交换。 第二次从下一个数开始遍历 n-2 个数,找到最小的数和第二个数交换。 重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换,排序完成。 简单来说就是在一个数组中先找到最小的值和第一个元素进行 阅读全文
posted @ 2021-09-04 10:15
安静点--
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号