Shell排序,快速排序
2018-02-18 00:00
225 查看
这两种排序方法都是可以进行大量数据排序的,基本上1000万的排序是秒出,1亿数据,Shell大概要10多秒,快速排序大概在3秒左右。之前的三种排序在10万数据的时候勉强支持,100万就算不出了。
/** * Created by Administrator on 2018-02-17. */ public class Sort { static final int SIZE = 100000000; public static void shellSort(int[] a) { int i,j,h; int r,temp; int x = 0; for (r = a.length / 2;r >= 1;r /= 2) { for (i = r;i < a.length;i++) { temp = a[i]; j = i - r; while (j >= 0 && temp < a[j]) { a[j+r] = a[j]; j -= r; } a[j+r] = temp; } } x++; // System.out.print("第" + x + "步排序结果:"); // for (h = 0;h < a.length;h++) { // System.out.print(" " + a[h]); // } // System.out.print("\n"); } public static void quickSort(int[] arr,int left,int right) { int f,t; int rtemp,ltemp; ltemp = left; rtemp = right; f = arr[(left+right)/2]; while (ltemp < rtemp) { while (arr[ltemp] < f) { ++ltemp; } while (arr[rtemp] > f) { --rtemp; } if(ltemp <= rtemp) { t = arr[ltemp]; arr[ltemp] = arr[rtemp]; arr[rtemp] = t; --rtemp; ++ltemp; } } if (ltemp == rtemp) { ltemp++; } if (left < rtemp) { quickSort(arr,left,ltemp-1); } if (ltemp < right) { quickSort(arr,rtemp+1,right); } } public static void main(String[] args) { int[] shuzu = new int[SIZE]; int i; for (i = 0;i < SIZE;i++) { shuzu[i] = (int)(100000 + Math.random() * (100000 + 1)); } // System.out.print("排序前的数组为:\n"); // for (i = 0;i < SIZE;i++) { // System.out.print(shuzu[i] + " "); // } // System.out.print("\n"); shellSort(shuzu); //快速排序此处调用quickSort(shuzu,0,SIZE-1); // System.out.print("排序后的数组为:\n"); // for (i = 0;i < SIZE;i++) { // System.out.print(shuzu[i] + " "); // } // System.out.print("\n"); } }
相关文章推荐
- 常用的选择排序.Shell排序.快速排序.冒泡排序.插入排序的算法
- 排序算法总结之快速排序、归并排序、shell排序
- 插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- 快速排序、冒泡排序、堆排序、shell排序的递归和非递归实现
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 排序算法(插入排序、shell排序、冒泡排序、选择排序、合并排序、堆排序、快速排序、计数排序、基数排序、桶排序)
- 冒泡排序、交换排序、选择排序、插入排序、快速排序、SHELL排序
- C语言程序----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- 数据结构,冒泡排序,快速排序,插入排序,shell排序
- 内排序(插入排序、冒泡排序、选择排序、shell排序、快速排序、归并排序、堆排序)
- 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)
- 快速排序基本思想以及代码实现
- java快速排序
- 排序和查找算法(冒泡、快速、二分法)
- 排序—快速排序
- 快速排序和二分查找算法的实现C语言
- 白话快速排序