Lu_www的博客

插入排序是一种适用于少数量的排序算法，在排序元素量级不是很大的情况（比如千以下），是比较好的选择。 插入排序的思想： 对于待排序的一个序列，默认序列第一个元素是完成排序的序列。 依次取出未排序序列中的一个元素a 对于完成排序的序列，从后向前扫描，并将扫描的元素b和a比较（比较过程） 若未排序序列中的元素a 小于 完成排序的序列中的元素b，则将元素a向后移动，给元素b腾位置；反之，则继续扫描完成排...

写在前面： csdn网站用了也挺久，一直都是在上面找资源，看的都是大家写的博客。 临近毕业，上网刷题发现自己不懂的东西很多，需要学习的东西也很多，打算利用这个机会也来写写自己的博客，当作是学习过程中的一份笔记本。 冒泡排序在刷题的时候看到过很多次，也用到了很多次，但总是不能完全熟练的运用。就用第一篇博客，记录一下这个经典的排序算法。 一、冒泡排序的基本概念 冒泡排序，是一种相邻元素比较，...

快速排序的主要思想是partition思想，其大致内容如下： 1.随机选择基准值，一般是第一个数； 2.利用头尾指针，头指针负责找第一个比基准值大的数，尾指针负责找第一个比基准值小的数，交换两个指针的内容； 3.将基准值放到其应该属于的位置； 4.递归地进行以基准值分成的左右部分； c++代码 //快速排序 void quick_sort(int arr[], int start, int end...