java的学习(从认识到了解)
文章平均质量分 78
K_Madson
这个作者很懒,什么都没留下…
展开
-
必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序的示例: 冒泡排序的算法实现如下:【排序后,数组从小到大排列】 /**转载 2018-01-08 21:14:09 · 184 阅读 · 0 评论 -
必须知道的八大种排序算法【java实现】(二) 选择排序,插入排序,希尔算法【详解】
一、选择排序 1、基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 2、实例 3、算法实现 /** * 选择排序算法 * 在未排序序列中找到最小元素,存放到排序序列的起始位置转载 2018-01-08 21:16:06 · 183 阅读 · 0 评论 -
必须知道的八大种排序算法【java实现】(三) 归并排序算法、堆排序算法详解
一、归并排序算法 基本思想: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例: 合并方法: 设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成,两个子表长度分别为n-i +1、n-m。 j=m转载 2018-01-08 21:16:52 · 181 阅读 · 0 评论