Java数组几种排序
2016-11-16 21:59
211 查看
1.冒泡排序
2.选择性排序
3.插入排序
4.快速排序
int a[] = { 2, 1, 4, 5, 7, 8, 9, 3, 6, 10 }; int temp, length = a.length; for (int i = 0; i < length - 1; i++) { for (int j = i + 1; j < length; j++) { if (a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } for (int i : a) { System.out.println(i + ""); }
2.选择性排序
int temp, length = a.length; for (int i = 0; i < length - 1; i++) { int min = i; for (int j = i + 1; j < length; j++) { if (a[min] > a[j]) { min = j; } } if (i != min) { temp = a[min]; a[min] = a[i]; a[i] = temp; } } for (int i : a) { System.out.println(i + ""); }
3.插入排序
int temp, j, length = a.length; for (int i = 1; i < length; i++) { temp = a[i]; for (j = i; j > 0 && temp < a[j - 1]; j--) { a[j] = a[j - 1]; } a[j] = temp; } for (int i : a) { System.out.print(i + " "); }
4.快速排序
private static void quickSort(int[] a, int start, int end) { if (start < end) { int base = a[start]; int temp; int i = start, j = end; do { while ((a[i] < base) && (i < end)) { i++; } while ((a[j] > base) & (j > start)) { j--; } if (i <= j) { temp = a[i]; a[i] = a[j]; a[j] = temp; i++; j--; } } while (i < j); if (start < j) { quickSort(a, start, j); } if (end > i) { quickSort(a, i, end); } } } quickSort(a, 0, a.length-1); for (int i : a) { System.out.print(i + " "); }
相关文章推荐
- 编写学习的java几种常用数组的排序方法,给大家分享一下
- java中数组的几种排序
- JAVA 中数组的几种排序方法
- Java通过几种经典的算法来实现数组排序
- JAVA 中数组的几种排序方法 标准的!
- JAVA 中数组的几种排序方法
- java 数组常见的几种排序
- JAVA 中数组的几种排序方法
- 数组的几种常见排序方式总结(Java程序)
- Java通过几种经典的算法来实现数组排序
- java几种对数组的排序
- JAVA 中数组的几种排序方法
- Java几种常用数组排序
- java 运用数组常用的几种排序方法
- JAVA 中数组的几种排序方法
- Java实现几种常见排序方法(下)
- Java实现几种常见排序方法(下)
- JAVA 生成随机数数组,并排序输出
- Java实现几种常见排序方法
- 小实例-实现对成绩总分由高到低的排序-Java中数组对象的排序