快速排序--Java简单实现

蔚落 2022-04-13 14:12 180阅读 0赞

好久没写过快排了，今天温习一下，以自己模糊的印象写一个快排。  
只是简单实现了，并没有考虑到快排的优化。

package com.quaint.test01;
    import java.util.Arrays;
    /** * 快速排序 * @author dell * */
    public class QuickSort { 
    
    	public static void main(String[] args) { 
    		int arr[]= { 5,1,7,6,2,4,8,3,12,78,22,44,11,5};
    		sort(arr,0,arr.length-1);
    		System.out.println(Arrays.toString(arr));
    	}
    	public static void sort(int arr[],int low,int high){ 
    		int left=low;		//记下传进来的左下标
    		int right = high;	//记下传进来的右下标
    		int temp,sign;		//定义交换变量和标识
    		if(high-low<=0) { 	//递归结束条件
    			return;
    		}
    		sign=low;			//初始sign指向第一位
    		while(low<high) { 
    			if(sign==low) { 	//如果判断是否发生了交换
    				if(arr[sign]>arr[high]) { 	
    					temp=arr[sign];
    					arr[sign]=arr[high];
    					arr[high]=temp;
    					sign=high;
    					low++;
    				}else { 
    					high--;
    				}
    			}else { 
    				if(arr[sign]<arr[low]) { 
    					temp=arr[sign];
    					arr[sign]=arr[low];
    					arr[low]=temp;
    					sign=low;
    					high--;
    				}else { 
    					low++;
    				}
    			}
    		}
    		sort(arr,left,sign-1);//递归左侧数组
    		sort(arr,sign+1,right);//递归右侧数组
    	}
    }

输出结果为：  
\[1, 2, 3, 4, 5, 5, 6, 7, 8, 11, 12, 22, 44, 78\]

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 java中简单的快速排序_【新手自白书】简单快速排序的实现（JAVA）

复习一下快速排序快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割

今天药忘吃喽~/ 2022年11月08日 11:48/ 0 赞/ 142 阅读

相关快速排序的java_快速排序的Java实现

快速排序的思想： 1、先找一个枢轴，使得整个数组的右边的数都大于等于这个数，数组左边的数都小于等于这个数 2、然后采用分治法对这个数两边的两段数组采用上述相同的方法进行排序

偏执的太偏执、/ 2022年10月23日 14:27/ 0 赞/ 157 阅读

相关快速排序（java实现）

一、前言快速排序，听这个名字也知道这是一个性能比较好的排序算法。最坏情况下时间复杂度为O(n²），虽然最坏时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它

客官°小女子只卖身不卖艺/ 2022年05月31日 07:23/ 0 赞/ 249 阅读

相关快速排序（java实现）

在大多数情况下，快速排序都是最快的，时间复杂度为0（n\logN）级。快速排序算法本质上就是把数组划分为2个子数组，然后递归地调用自身为每一个子数组进行快速排序来实现的。

布满荆棘的人生/ 2022年05月30日 23:25/ 0 赞/ 230 阅读

相关快速排序的简单实现

void quickSort(int s[], int l, int r) { if (l< r) {

浅浅的花香味﹌/ 2022年05月26日 04:09/ 0 赞/ 187 阅读

相关 C++快速排序的简单实现

快速排序的基本算法思想十分简单，不断地取一个数，通过交换位置，将比这个数大的数放到右边，将比这个数小的数放到左边。如果一个数左边的数全部比它小，且右边的数全部比它大

曾经终败给现在/ 2022年05月13日 05:30/ 0 赞/ 168 阅读

相关快速排序--Java简单实现

好久没写过快排了，今天温习一下，以自己模糊的印象写一个快排。只是简单实现了，并没有考虑到快排的优化。 package com.quaint.test01;

蔚落/ 2022年04月13日 14:12/ 0 赞/ 181 阅读

相关快速排序Java实现

public class QuickSort { public static void main(String[] args) { in

客官°小女子只卖身不卖艺/ 2022年03月12日 03:28/ 0 赞/ 264 阅读

相关【Java】快速排序实现

交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序。上一篇简单写了冒泡排序，这次简单写一写快速排序。

忘是亡心i/ 2022年01月06日 11:03/ 0 赞/ 250 阅读

相关快速排序 java 实现

public class QuickSort { public static void quickSort(int[] arr, int front, int

╰半夏微凉°/ 2021年09月28日 13:20/ 0 赞/ 416 阅读