排序算法
时光勿念
这个作者很懒,什么都没留下…
展开
-
插入排序-直接插入排序
public static void insertSort(int[] a) { // 排序方法 // 从头部第一个当做已经排好序的,把后面的一个一个的插到已经排好的列表中去。 for (int i = 1; i < a.length; i++) { if (a[i] < a[i - 1]) { int j; int x = a[i]; // x为待插...原创 2018-09-26 15:15:34 · 177 阅读 · 0 评论 -
交换排序-快速排序
public static void main(String[] args) { int a[] = { 3, 1, 5, 7, 2, 4, 9, 6, 10, 8 }; System.out.print("初始值:"); print(a); shellSort(a); System.out.print("\n排序后:"); print(a); } public ...原创 2018-09-26 15:19:27 · 133 阅读 · 0 评论 -
交换排序-冒泡排序
public static void main(String[] args) { int a[] = { 3, 1, 5, 7, 2, 4, 9, 6, 10, 8 }; System.out.print("初始值:"); print(a); bubbleSort(a); System.out.print("\n排序后:"); print(a); } publi...原创 2018-09-26 15:20:50 · 107 阅读 · 0 评论 -
选择排序-简单选择排序
public class SimpleSelectSort { public static void main(String[] args) { int a[] = { 3, 1, 5, 7, 2, 4, 9, 6, 10, 8 }; System.out.print("初始值:"); print(a); selectSort(a); System.out.print(...原创 2018-09-26 15:22:11 · 361 阅读 · 0 评论 -
插入排序-希尔排序
/* * Java实现希尔排序(缩小增量排序) *两个步骤:1,建堆 2,对顶与堆的最后一个元素交换位置 */ public class ShellSort { public static void main(String[] args) { int a[] = { 3, 1, 5, 7, 2, 4, 9, 6, 10, 8 }; System.out.print("初始...原创 2018-09-26 15:23:38 · 135 阅读 · 0 评论