数据结构之快速排序

￡神魔★判官ぃ 2022-08-11 19:29 117阅读 0赞

package com.zhiru;
    
    public class QuickSort {
    	/*
    	 * 划分函数对快排是很重要的，在递归排序之前
    	 * 进行划分，找出基准元素的位置【基准的初始值一般为第一个元素】。
    	 */
    	public static int partition(int[]a,int low,int high) {
    		int pivotVal=a[low];
    		int temp;
    		while(low<high){
    			while(low<high&&a[high]>=pivotVal) high--;
    			// a[low]^=a[high];
    			// a[high]=a[low]^a[high];
    			// a[low]^=a[high];
    			temp=a[low];
    			a[low]=a[high];
    			a[high]=temp;
    			while(low<high&&a[low]<=pivotVal) low++;
    			// a[low]^=a[high];
    			// a[high]=a[low]^a[high];
    			// a[low]^=a[high];
    			temp=a[low];
    			a[low]=a[high];
    			a[high]=temp;
    		}
    		for(int i=0;i<a.length;i++){
    			prt(""+a[i]," ");
    		}
    		prt("","\n");
    		return low;
    	}
    	public static void qsort(int[]a,int low,int high){
    		if(low<high){
    			int p=partition(a,low,high);//将序列按照初始基准值，分为两部分
    			prt(""+p,"\n");
    			qsort(a,low,p-1);//对值小于基准值的序列，进行递归快排
    			qsort(a,p+1,high);//对值大于基准值的序列，递归进行快排
    		}
    	}
    	public static void prt(String s,String r){
    		System.out.print(s+r);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序（数据结构）

快速排序算法思想，复杂度与代码实现。

港控/mmm°/ 2024年04月23日 20:13/ 0 赞/ 9 阅读

相关数据结构与算法之快速排序

时间复杂度平均O(nlogn) package com.qiangqiang.sort; import java.util.Random;

古城微笑少年丶/ 2023年01月01日 07:57/ 0 赞/ 144 阅读

相关数据结构与算法之快速排序

数据结构与算法之快速排序 -------------------- 目录 1. 快速排序介绍 2. 代码实现 --------------------

﹏ヽ暗。殇╰゛Y/ 2022年10月02日 14:51/ 0 赞/ 133 阅读

相关数据结构之浅析快速排序

快速排序定义实现复杂度分析 1、定义 > 快速排序主要是采用分而治之的思想，通过一趟排序将待排序列分割成独立的两大部分，其中一部分序列比另

àì夳堔傛蜴生んèń/ 2022年09月28日 13:03/ 0 赞/ 135 阅读

相关《大话数据结构》之快速排序

include <stdio.h> include <string.h> include <stdlib.h> define MAX_

今天药忘吃喽~/ 2022年08月20日 12:18/ 0 赞/ 137 阅读

相关数据结构之快速排序

package com.zhiru; public class QuickSort { / 划分函数对快排是很重要的，在递归排

￡神魔★判官ぃ/ 2022年08月11日 19:29/ 0 赞/ 118 阅读

相关数据结构--快速排序

快速排序是一种平均性能比较好的排序方法，它的平均性能是Ο(nlogn)。快速排序的算法思想是： 1、选取待排序记录中的一项作为qvoit，即枢轴，以此作为基准，首先将

曾经终败给现在/ 2022年07月28日 11:47/ 0 赞/ 141 阅读

相关数据结构 — 快速排序

快速排序基本思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法

雨点打透心脏的1/2处/ 2022年06月09日 06:50/ 0 赞/ 167 阅读

相关数据结构：快速排序

快速排序思路是这样的，找到一个key然后对数组做遍历比key小的都放到key的左边，比key大的都在key的右边，然后依次递归即可代码如下 inclu

àì夳堔傛蜴生んèń/ 2022年05月31日 12:53/ 0 赞/ 117 阅读

相关 java数据结构之快速排序

快速排序（Quicksort）是对[冒泡排序][Link 1]的一种改进。快速排序由 C. A. R. Hoare 在 1962 年提出。它的基本思想是：通过一趟排序将要排

红太狼/ 2022年04月04日 04:27/ 0 赞/ 151 阅读