![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
java对象999
书山有路勤为径,学海无涯苦作舟。
展开
-
简单选择排序
基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换; 然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 代码实现: package com.lzy; import javax.naming.ldap.SortControl; public class jdpx { public static void sort(int...原创 2018-09-04 08:34:39 · 95 阅读 · 0 评论 -
Java希尔排序
希尔排序 突然想着写一波Java的常用排序算法,有需要的小伙伴可以关注我一波,我陆续会出Java的常用排序算法。 1. 原理:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。...原创 2018-05-14 13:45:55 · 226 阅读 · 0 评论 -
Java直接插入排序详解
直接插入排序原理:定义的数组,从数组第二个数直到最后一个数依次做为插入数据,依次插入到它前面的数的合适位置(比较大小,让插入数据依次和它前面的第一个数到数组第一个数比较大小,比插入数据大的数后移一位,比较到插入数据它前面的数比它小为止或者比较到了数组第一个数了) 简单举例:初始数组的序列:65 38 27 16 第一躺插入后排序结果:38 65 27 16 (38是插入数据,和它前面的65比...原创 2018-05-13 16:26:27 · 222 阅读 · 0 评论 -
Java冒泡排序详解
突然想着写一波Java的常用排序算法,有需要的小伙伴可以关注我一波,我陆续会出Java的常用排序算法。 1. 冒泡排序原理:将被排序的记录数为n的数组r垂直排列,从上往下扫描该数组r,两两相邻的比较,排序逆序就交换,第一次扫描整个数组,数值最大的最后会交换r[n-1]位置上,第二次数值最大的最后会交换r[n-2]位置上,依次类推 简单举例:初始排序:9 7 8 3 第一趟排序...原创 2018-05-13 10:17:17 · 328 阅读 · 1 评论