数据结构之快速排序

￡神魔★判官ぃ 2022-08-11 19:29 168阅读 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 条评论，168人围观）

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

相关阅读

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

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

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

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

快速排序快速排序法又称分割交换排序法，是目前公认的速度最快的排序法，该方法是现在数据中找到一个虚拟的中间值，然后将大于这个中间值的放到右边，小于中间值的放到左边，然后将

冷不防/ 2023年10月04日 16:27/ 0 赞/ 54 阅读

相关【数据结构】快速排序

1 基本思想快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序

古城微笑少年丶/ 2023年02月25日 12:28/ 0 赞/ 6 阅读

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

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

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

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

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

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

相关数据结构之快速排序

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

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

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

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

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

相关数据结构 — 快速排序

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

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

相关数据结构：快速排序

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

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

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

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

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