算法设计
吃草の狼
这个作者很懒,什么都没留下…
展开
-
给定n个整数的数组A以及一个数x,设计一个分治算法,求出x在数组中出现的次数,并分析时间复杂度
public class fenzhiForNum { public static void main(String[] args) { int[] arr = {1,6,7,8,4,3,1,6,8,1,4}; System.out.println("1出现了"+count(arr, 0, 10, 1)+"次"); } private st...原创 2020-03-29 23:04:06 · 5083 阅读 · 0 评论 -
将插入排序算法更改为递归形式,并分析时间复杂度
public class InsertSort { public static void main(String[] args) { int[] arr = {2, 7, 5, 4, 8, 9, 0, 1, 3, 6}; int[] newArr = sort(arr, arr.length); for (int x : newArr) {...原创 2020-03-29 23:02:37 · 1427 阅读 · 1 评论 -
快速排序(Java实现)
1.快速排序基本思路:在待排序的N个记录中任取一个元素(通常取第一个记录),我们把它叫做哨兵。义两个索引 i 和 j 分别表示“首索引” 和 “尾索引”,temp表示“哨兵”。首先,尾索引向前扫描,直到找到比基准值小的记录(i != j),并替换首索引对应的值。然后,首索引向后扫描,直到找到比基准值大于的记录(i!= j),并替换尾索引对应的值。在扫描过程中首索引等于尾索引(i= j)...原创 2020-03-11 17:33:32 · 109 阅读 · 0 评论