摘要：归并排序 老师课件 思路： 采用二分的思想，把一个数组分为左边和右边两部分，我先把左边排好序，右边排好序，最后再将这里边合并就是了。思路就是这样子，那这这时候就有人问了，左边怎么排好序？右边又怎么排好呢？好问题，那我们继续来分析。 第一次分完之后，左边是不是有一段序列了，那我对这段序列排序，是不是同 阅读全文

摘要：时间复杂度 老师的课件 我的理解 好像没有什么理解的了，就是课件上的内容 注意事项 big O表示法是去掉低阶项，以及高阶项系数后的表示方法，而且反映的是该算法在最差情况下的复杂度 big O 表示法不能反映出算法程序运行的具体时间，但是能够反映出算法程序与数据量之间的关系 讲解 会根据后面的例题进 阅读全文

摘要：选择排序 思路 选择排序的实现思路大概是这样子的： 第1轮，我选出最大的值，把它放到数组末端 第2轮，选择第二大的数，把它放到倒数第二个位置 ········依此类推 最后一轮，我把最小的数放在第一位，整个数组已经排好序了。 代码 void select_sort(int arr[],int n){ 阅读全文