JAVA实现几种常见排序方法 直插、冒泡、选择、快排、堆排等
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Java实现几种常见排序方法
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
以下程序已经经过验证,可以运行。
代码
/**
*冒泡法排序
*
*
*
*
*@param numbers
*需要排序的整型数组
*/
public static void bubbleSort(int[]numbers){
int temp;//记录临时中间值
int size=numbers.length;//数组大小
for(int i=0;i for(int j=i+1;j if(numbers[i] temp=numbers[i]; numbers[i]=numbers[j]; numbers[j]=temp; } } } } 快速排序使用分治法策略来把一个序列分为两个子序列。 代码 /** * * *
*该基准是它的最后位置。这个称为分割(partition)操作。
*
*
*
*@param numbers
*@param start
*@param end
*/
public static void quickSort(int[]numbers,int start,int end){
if(start int base=numbers[start];//选定的基准值(第一个数值作为基准值) int temp;//记录临时中间值 int i=start,j=end; do{ while((numbers[i] i++; while((numbers[j]>base)&&(j>start)) j--; if(i<=j){ temp=numbers[i]; numbers[i]=numbers[j]; numbers[j]=temp; i++; j--; } }while(i<=j); if(start quickSort(numbers,start,j); if(end>i) quickSort(numbers,i,end); } } 选择排序是一种简单直观的排序方法,每次寻找序列中的最小值,然后放在最末尾的位置。 代码 /** * *
*
*
*@param numbers
*/
public static void selectSort(int[]numbers){
int size=numbers.length,temp;
for(int i=0;i int k=i; for(int j=size-1;j>i;j--){ if(numbers[j] } temp=numbers[i]; numbers[i]=numbers[k]; numbers[k]=temp; } } 插入排序的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。其具体步骤参见代码及注释。 代码 /** *插入排序 * *
*
*
*
*
*
*
*
*@param numbers
*/
public static void insertSort(int[]numbers){
int size=numbers.length,temp,j;
for(int i=1;i