风雨落

最近在看邓俊辉老师的数据结构课程，不得不说老师讲的很透彻，有些收获，希望写博客来整理一下。 排序的算法有很多，例如：冒泡排序，选择排序，插入排序，以及刚刚听说的归并排序，好像还有快速排序（听说很牛） 冒泡排序的特性在此前写过，这里写一下选择排序和插入排序。 选择排序： 以前写的码是这样的：void selectionsort(int *num,int n) {

快排一种非常常用的算法，采用分治思想，不需要辅助空间。 思路：     1.   随意找一个元素，一般选择首元素，以其为基准。     2.   从序列两头遍历这个序列，将比基准小的元素排在左侧，大的排右侧。     3.  对基准左侧和右侧的两个子序列，重复前两步，直到将序列分割成一个元素。代码：“` void quicksort(int *num,int low,int hi

排序，这个无解的话题 再来总结一下最近看排序的心得我们目前学的排序都是属于内部排序，所谓内部排序，外部排序就是你要排序的序列是否可以在内存中放下，如果序列过长，需要与磁盘相交互，这就是外部排序了，而在内存内的话，就是我们熟知的一些算法了，对于外部的具体实现我并不了解，就不做发言了。 我们在这里谈一下内部排序 分类： 1. 插入排序 总体思想：对于一个无序序列，我们都确