常用数组排序算法
- public class SortAll {
- /**
- * 冒泡排序,选择排序,插入排序,希尔(Shell),快速排序 排序 Java的实现
- * 2009.6.4
- * @千醉. (http://b1135519.xici.net)
- */
- public static void main(String[] args) {
- int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };
- System.out.println("----冒泡排序的结果:");
- maoPao(i);
- System.out.println();
- System.out.println("----选择排序的结果:");
- xuanZe(i);
- System.out.println();
- System.out.println("----插入排序的结果:");
- chaRu(i);
- System.out.println();
- System.out.println("----希尔(Shell)排序的结果:");
- shell(i);
- }
- </span>
// 冒泡排序
- public static void maoPao(int[] x) {
- for (int i = 0; i < x.length; i++) {
- for (int j = i + 1; j < x.length; j++) {
- if (x[i] > x[j]) {
- int temp = x[i];
- x[i] = x[j];
- x[j] = temp;
- }
- }
- }
- for (int i : x) {
- System.out.print(i + " ");
- }
- }
// 选择排序
- public static void xuanZe(int[] x) {
- for (int i = 0; i < x.length; i++) {
- int lowerIndex = i;
- // 找出最小的一个索引
- for (int j = i + 1; j < x.length; j++) {
- if (x[j] < x[lowerIndex]) {
- lowerIndex = j;
- }
- }
- // 交换
- int temp = x[i];
- x[i] = x[lowerIndex];
- x[lowerIndex] = temp;
- }
- for (int i : x) {
- System.out.print(i + " ");
- }
- }
- // 插入排序
- public static void chaRu(int[] x) {
- for (int i = 1; i < x.length; i++) {// i从一开始,因为第一个数已经是排好序的啦
- for (int j = i; j > 0; j--) {
- if (x[j] < x[j - 1]) {
- int temp = x[j];
- x[j] = x[j - 1];
- x[j - 1] = temp;
- }
- }
- }
- for (int i : x) {
- System.out.print(i + " ");
- }
- }
// 希尔排序
- public static void shell(int[] x) {
- // 分组
- for (int increment = x.length / 2; increment > 0; increment /= 2) {
- // 每个组内排序
- for (int i = increment; i < x.length; i++) {
- int temp = x[i];
- int j = 0;
- for (j = i; j >= increment; j -= increment) {
- if (temp < x[j - increment]) {
- x[j] = x[j - increment];
- } else {
- break;
- }
- }
- x[j] = temp;
- }
- }
- for (int i : x) {
- System.out.print(i + " ");
- }
- }
- }
//快速排序
- /** 快速排序方法 */
- public static void quickSort(int[] a, int lo0, int hi0) {
- int lo = lo0;
- int hi = hi0;
- if (lo >= hi)
- return;
- // 确定指针方向的逻辑变量
- boolean transfer = true;
- while (lo != hi) {
- if (a[lo] > a[hi]) {
- // 交换数字
- int temp = a[lo];
- a[lo] = a[hi];
- a[hi] = temp;
- // 决定下标移动,还是上标移动
- transfer = (transfer == true) ? false : true;
- }
- // 将指针向前或者向后移动
- if (transfer)
- hi--;
- else
- lo++;
- }
- // 将数组分开两半,确定每个数字的正确位置
- lo--;
- hi++;
- quickSort(a, lo0, lo);
- quickSort(a, hi, hi0);
- }