2020年热门Java算法

来源：银川IT培训学院时间：2020/10/10 9:12:33

    1.插入排序

    一次插入排序的操作过程：将待插元素，依次与已排序好的子数列元素从后到前进行比较，如果当前元素值比待插元素值大，则将移位到与其相邻的后一个位置，否则直接将待插元素插入当前元素相邻的后一位置，因为说明已经找到插入点的终位置。

    2.分治排序法,排序法
    选择待排数列的首部个元素为基准元素，设置两指针，分别指向数列首尾部位置，假设两指针分别设为i和j。每次遍历的过程是这样的，首先遍历指针j所指向的元素，直到j指向的元素值小于基准元素时，停止遍历，将其与指针i所指向的元素进行交换，因为当前指针所指位置就是用于插入较基准元素小的元素，然后再将指针i加一。接着轮到指针i遍历,直到i所指向的元素值大于基准元素时，停止遍历，将其与指针j所指向的元素进行交换，之所以可以交换，是因为指针j所指向的元素刚刚已经交换到前半部分呢，故可以直接选择覆盖就行，这样就将大于基准元素的元素放于后半部分。依此类推，直到指针i与指针相等或者大于时，停止外部循环。后直接将基准元素直接放置于指针i所指向的位置即可，完成分区操作。
    3.冒泡排序low版
    每次冒泡过程都是从数列的个元素开始，然后依次和剩余的元素进行比较，若小于相邻元素，则交换两者位置，同时将较大元素作为下一个比较的基准元素，继续将该元素与其相邻的元素进行比较，直到数列的后一个元素
    4.选择排序
    选择排序也是一种简单直观的排序算法，实现原理比较直观易懂：首先在未排序数列中找到小元素，然后将其与数列的首部元素进行交换，然后，在剩余未排序元素中继续找出小元素，将其与已排序数列的末尾位置元素交换。以此类推，直至所有元素圴排序完毕
    5.归并排序
    归并排序,简单的说把一串数,从中平等分为两份,再把两份再细分,直到不能细分为止,这就是分而治之的分的步骤.再从小的单元,两两合并,合并的规则是将其按从小到大的顺序放到一个临时数组中,再把这个临时数组替换原数组相应位置,这就是治.

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/2007/news/263212/违者必究！ 以上就是银川IT培训学院 小编为您整理 2020年热门Java算法的全部内容。