算法
卖奶茶的程序员
这个作者很懒,什么都没留下…
展开
-
java 冒泡排序
冒泡排序(Bubble sort) 原理: 依次比较两个相邻的元素,将数值大的放到后边,数值小的放到前边。每一次循环完后,最后边的那个数一定是数值最大的。下一次循环时,最后一个数值不再参与比较。 站队顺序为:从小到大。如煮开水一样,气泡从底部往上越来越大。 例如:int[] arr = {5,4,3,2,1}; 第一次排序: 第一次比较:5和4,5比4大,交换位置后:4,5,3,2,1 第二...原创 2019-07-02 00:31:28 · 69 阅读 · 0 评论 -
生成指定范围内的长度为length的随机数组
生成指定范围内的长度为length的随机数组 public class SortTools { /* * 生成长度为length的n以内的随机数组 * length 代表数组长度 * n 代表生成的随机数为0 ~ n 范围内的正整数 * */ public static int[] makeArr(int length,int n){ if(length <= 0 || n<=...原创 2019-07-02 18:46:48 · 392 阅读 · 0 评论 -
快速排序算法
快速排序算法 原理: 选取一个基准值key、起始位置start、终止位置end, 从end开始向左查找比key小的值,再从start开始向右查找比key大的值,然后交换两个数值的位置,直到start>=end, 交换key和start最后位置的数值,一趟循环结束; 然后从0到start-1为一个数组,从start+1到end为一个数组,递归调用排序方法,直到结束 例如: 初始数组为:55,...原创 2019-07-02 19:08:37 · 66 阅读 · 0 评论