数据结构与算法排序专题
CJY8080
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法之计数排序
计数排序:一个无序的数组,传入方法中,在方法中定义一个临时变量,临时数组的长度是传入的数组中最大的值或者设一个比较大的都行,就这就遍历传入的无序的数组,临时数组的下标的值等于传入无序数组的值,接着临时数组的值就加加(++);最后遍历临时数,把临时数组中的值存入传入的无序数组中,从大到小或者从小到大都行。按需排序。实现代码:public static void CountSort(int[...原创 2019-09-10 14:10:27 · 243 阅读 · 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 · 199 阅读 · 0 评论 -
数据结构与算法堆排序
1.对于下标为i的节点:取左孩子:Left(i)=2i+1取右孩子:Right(i)=2i+22.堆排序分类:大顶堆、小顶堆堆: 堆是具有一下性质的完全二叉树:每个节点的之都大于或者等于其左右好孩子节点的值,称为大顶堆;或者每个节点的值都小于或等于其左右孩子节点的值,称为小顶堆. 基本思路:将无序序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆将堆顶元...原创 2019-09-10 22:26:25 · 342 阅读 · 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 · 313 阅读 · 0 评论
分享