算法
豆花二哥
这个作者很懒,什么都没留下…
展开
-
常用排序算法之--------------------------随机快排
package sort; public class QuickSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {2,4,7,8,5}; quick_sort(arr, 0, arr.length - 1); print(arr); ...原创 2019-12-12 22:48:24 · 80 阅读 · 0 评论 -
常用排序算法之-------------归并排序
递归实现 package sort; public class MergeSort { public static void main(String[] args) { int[] arr = {2,4,1,5,6,3,9}; mergeSort(arr); print(arr); } /** * x归并排序的递归方法,先取mid,二分,分到L=R为止,即只剩一个数,...原创 2019-12-11 10:04:54 · 73 阅读 · 0 评论 -
常用排序算法之---------------------插入排序
package sort; public class Insert { public static void main(String[] args) { int[] arr = {2,4,1,5,6,3,9}; insertSort(arr); print(arr); } /** * x插入排序,往有序序列中插入一个数,使其重新有序,后面依次插入,直到全部有序 *...原创 2019-12-10 09:01:51 · 67 阅读 · 0 评论 -
常用排序算法之--------------------------选择排序
package sort; public class select { public static void main(String[] args) { int[] arr = {2,4,1,5,6,3,9}; selectSort(arr); print(arr); } /** * x选择一个最小的数与第一个数交换位置,形成一个长度为一的有序序列 * x从arr[...原创 2019-12-10 09:00:26 · 83 阅读 · 0 评论 -
常用排序算法之---------------------------冒泡排序
package sort; public class bubbleSort { public static void main(String[] args) { int[] arr = {2,4,7,8,5,1,7}; bubble_sort(arr); print(arr); } /** * 冒泡排序,每趟最大的数到位, * 下次比较的时候到...原创 2019-12-10 08:57:18 · 60 阅读 · 0 评论