排序算法
超级小江
这个作者很懒,什么都没留下…
展开
-
小白仿写快排
本博代码为仿写一位长辈的博客代码,但忘了博名,如果有问题请联系我删除 快速排序是对冒泡排序的一种改进,使用的是分治法,主要思想为在待排序数组中找到一个关键数据(本例中为数组第一个数),设置两个参数 i和 j ,让i从头遍历 , j从尾遍历,分别找比关键数据大的数和比关键数据小的数,找到之后让i和j所指向的数交换,当i和j相等时,让i和j指向的数和关键数据交换,使得关键数据左边都比它小右边都比它大,翻译 2017-04-12 21:36:31 · 248 阅读 · 0 评论 -
C语言小白归并排序
归并排序采用分治法,排序速度快,排序中不改变输入顺序主要思路一个数组进行二分,再将左右分别进行二分直至只有一个数(即有序),再合并数组使其有序,完成排序看了好多代码还是对递归处有些模糊,下列代码为百度百科示范代码,写下备忘,还求大神指点代码中递归处如何理解#include <stdlib.h> #include <stdio.h>void Merge(int sourceArr[],int temp转载 2017-04-23 22:14:15 · 255 阅读 · 0 评论