![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法排序专题
CJY8080
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之计数排序
计数排序:一个无序的数组,传入方法中,在方法中定义一个临时变量,临时数组的长度是传入的数组中最大的值或者设一个比较大的都行,就这就遍历传入的无序的数组,临时数组的下标的值等于传入无序数组的值,接着临时数组的值就加加(++);最后遍历临时数,把临时数组中的值存入传入的无序数组中,从大到小或者从小到大都行。按需排序。 实现代码: public static void CountSort(int[...原创 2019-09-10 14:10:27 · 185 阅读 · 0 评论 -
数据结构与算法计数排序2
字符串的数组使用计数排序来解决: 字符串数组的计数排序实现: public static void CountSort(char[]array) { int[]temp=new int[300]; for(int index=;index<array.Length;index++) { temp[array[index]]++; } int n=0; for(int i...原创 2019-09-10 15:43:25 · 145 阅读 · 0 评论 -
数据结构与算法堆排序
1.对于下标为i的节点: 取左孩子:Left(i)=2i+1 取右孩子:Right(i)=2i+2 2.堆排序分类:大顶堆、小顶堆 堆: 堆是具有一下性质的完全二叉树:每个节点的之都大于或者等于其左右好孩子节点的值,称为大顶堆;或者每个节点的值都小于或等于其左右孩子节点的值,称为小顶堆. 基本思路: 将无序序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆 将堆顶元...原创 2019-09-10 22:26:25 · 273 阅读 · 0 评论 -
数据结构与算法之基数排序
1.按位去排,最低位到最高位。数组作为参数例如({1,65,987,45,659,458,125,45}),假设就是以上数组,首先对个位铏排序,排序完在对十位进行排序,最后对百位进行排序,依次如此。 代码: public static void BitSort(ref int[]array) { if(array!=null) { Dictionary<int,List<...原创 2019-09-11 22:21:22 · 229 阅读 · 0 评论