![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法排序问题
吾贿了鹏
这个作者很懒,什么都没留下…
展开
-
java选择排序法
选择排序法: 1;将数组中的全部元素进行比较,(比较大小方法不用说了吧)把最小值放到为数组中的第一个位置,即a[0] 2:将数组中从第二个元素开始到最后一个元素比较大小,最小值放到数组中的第二个位置; 3:同上,依次类推 public static void main(String[] args) { int[] a= {1,5,4,2,784,9,11,85}; for (int i = ...原创 2019-09-04 20:00:45 · 394 阅读 · 0 评论 -
Java插入排序详解
设一数组 a[5,4,3,5] 步骤1;默认第一个是一个数组,分为 5 与4 3 5 步骤2;比较4与5的大小,4<5,将5后移,即_ 5 与4 3 5 → 4 5 与3 5 步骤3;比较3与前面的大小,3<5,3<4,即 _4 5与3 5 → 3 4 5与5 步骤4;;比较5与前面的大小,因为5=5,即不变 public static void main(String[] a...原创 2019-09-05 18:02:16 · 168 阅读 · 1 评论 -
归并排序:Java实现十大排序之一
归并排序:运用了递归的思想 1.把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 2.对每个子序列分别调用归并排序,直到不可再分。进行递归操作 3.合并两个排好序的子序列,生成排序结果. public static int[] gui(int[] a,int p,int q){ int mid = (p+q)/2; if(p<q...原创 2019-09-26 23:48:11 · 107 阅读 · 0 评论