排序算法
沙漠一只雕得儿得儿
沙漠一只雕,白月光与朱砂痣
展开
-
Java实现冒泡排序
package 排序算法;public class 冒泡排序 { public static void main(String[] args) { int[] arr = { 9, 8, 3, 5, 2 }; bubble(arr); printArray(arr); } private static void printArray(int[] arr) { for (原创 2016-09-16 20:54:45 · 268 阅读 · 0 评论 -
java实现直接插入排序
package 排序算法;public class 直接插入排序 { public static void main(String[] args) { int[] arr = { 213213, 23, 12334, 5, 235 }; sort(arr); } private static void sort(int[] arr) { /** * 外层循环从数组中选原创 2016-09-17 13:52:42 · 471 阅读 · 0 评论 -
Java实现选择排序
package 排序算法;public class 选择排序 { public static void main(String[] args) { int[] arr = { 324, -21, 1, 334, 5123, 54, 243, 74, 23 }; /** * 外层循环是比较的轮数,每一轮挑选出一个最值 内循环是从排序后剩下的元素中依次再挑取最值元素 */原创 2016-09-17 14:01:11 · 303 阅读 · 0 评论 -
Java实现二分查找--非递归
package 排序算法;public class 二分非递归 { public static void main(String[] args) { int[] src = new int[] { 1, 3, 5, 7, 9 }; System.out.println(binarySearch(src, 9)); } private static int binarySearc原创 2016-09-29 11:46:16 · 361 阅读 · 0 评论 -
Java实现快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。package原创 2016-10-05 11:57:57 · 270 阅读 · 0 评论 -
Java实现快速排序(二)
快速排序是一种分治法的思想,主要思想是首先找一个“基准”元素,将所有比基准元素大的元素放到基准元素右边,所有比基准元素小的元素放到基准元素左边,这样基准元素在整个序列中的最终位置就确定了,同时,基准元素经序列分为两个子序列,对子序列进行上述同样的操作,最终就能得到有序的序列。package 排序算法;public class 快速排序二 { public static void ma原创 2016-10-05 15:53:47 · 310 阅读 · 0 评论