07 2019 档案

摘要:今天复习了插入排序。插入排序的主要思想类似于玩扑克牌的洗牌,假设之前的元素都是有序的,将取出的元素key和之前有序的元素进行比较,如果之前元素比key大,就向后挪一个位子,否则就不用挪动。找到最后一个比key大的元素并且将它向后挪了一个位子之后,空出来的那个位子就是key的位子了。现在我来写一下插入 阅读全文
posted @ 2019-07-19 21:21 xbc121 阅读(112) 评论(0) 推荐(0)
摘要:今天复习了一下归并排序,现在来写一下归并排序的主要函数的代码 public static void mergeSort(int[]arr,int l,int r){ int mid=l+(r-l)/2; if(l<r){//要注意的地方,只有在l<r的时候才进行递归 mergeSort(arr,l, 阅读全文
posted @ 2019-07-12 14:15 xbc121 阅读(116) 评论(0) 推荐(0)