快速排序--Java简单实现

蔚落 2022-04-13 14:12 129阅读 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 条评论，129人围观）

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

相关阅读

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

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

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

相关 Java实现快速排序

快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分的关键字均比另一部分的关键字小，则再分别对这两部分记录继续进行排序，以达到整个序列有序 p

迈不过友情╰/ 2022年06月17日 04:44/ 0 赞/ 158 阅读

相关快速排序（java实现）

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

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

相关快速排序（java实现）

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

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

相关快速排序的简单实现

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

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

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

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

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

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

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

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

相关快速排序Java实现

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

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

相关【Java】快速排序实现

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

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

相关快速排序 java 实现

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

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