![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
文章平均质量分 68
JIEE_Shine
这个作者很懒,什么都没留下…
展开
-
用java实现快速排序
用java实现快速排序 1.快速排序的基本思想和算法 基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 假设待排序的序列为{L.r[s],L.r[s+1],L.r[s+2],L.r[t],},首先任意选择一个记录(通常选择第一个记录L.r[s])作为枢纽(p原创 2016-10-11 19:51:09 · 476 阅读 · 0 评论 -
用java实现冒泡排序
冒泡排序比较简单,注意一点就行:在每趟排序后,序列中的最大的数肯定排在最后(从小到大排),所以在遍历 j 的时候,j 的范围应该是数组的长度减去已经经过的 i 趟排序。 public class BubbleSortTest { private static void bubbleSort(int[] arr){ int tmp=0; for(int i=1;i<arr.length;原创 2016-10-11 20:23:14 · 341 阅读 · 0 评论 -
剑指offer2.3.2字符串:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,编写一个函数,将A2合并到A1并排序
书中给的解题思路为:从尾到头比较A1和A2中的数字,并把较大的数字复制到A1的合适位置。 以下代码由于被在编辑器中编译运行,所以若有错误,请见谅,重在理解解决方法思路。 public static void merge(int[] A1,int[] A2,int lengthA1,int lengthA2){ int indexA1=lengthA1-1; int indexA2=len原创 2017-04-19 21:33:29 · 1606 阅读 · 0 评论