随笔分类 -  数据结构

摘要:Merge Sort :归并排序;用递归的思想,分解成单个元素的排序,在归并 代码: 运行结果:打印出了每次归并的结果 Random Quick Sort:随机快速排序/快速随机排序:就是快速排序,只是每次迭代时选择的比较标志随机选择了, COUNTING SORT:计数排序 计算数组中的每个数出现 阅读全文
posted @ 2018-04-17 20:33 笑谭枫昇 阅读(247) 评论(0) 推荐(0)
摘要:SELECTION SORT:选择排序算法,每次从未完成排序的部分选出最小的插入未完成排序元素的最前面代码实现比较好写:import java.util.*;public class SelectSort { public static void main(String[] args) { System.out.println("Hello World!"); ... 阅读全文
posted @ 2018-03-23 22:49 笑谭枫昇 阅读(135) 评论(0) 推荐(0)
摘要:BUBBLE SORT:冒泡排序(每循环一次都把前面最大的放到后面) 存在优化的可能,因为可能前几次排序有可能已经排好序了,接下来的循环已经没必要了,可以设个标志为,看前一次循环是否交换了数据,如果没有,则排序已经好了 快速排序:这个看了好多别人写的快速排序算法,有些不太一样貌似存在两种写法的,一种 阅读全文
posted @ 2018-03-22 22:35 笑谭枫昇 阅读(173) 评论(0) 推荐(0)