首页 > 其他分享 >快速排序,霸气。

快速排序,霸气。

时间:2023-06-11 10:37:14浏览次数:33  
标签:int quickSort high static low 排序 快速 public 霸气


只是这个地方写反了。

写成大于等于也可以,写成等于就报错。

import java.util.Arrays;

public class quickSort22 {
public static void main(String[] args) {
int a[]={7,6,4,2,99,-32,-3232,23232,32,9,1,22,3,1};
quickSort(a,0,a.length-1);
System.out.println(Arrays.toString(a));
}
public static void quickSort(int a[] , int low , int high){
if(low>high)
return;
int mid = part(a,low,high);
quickSort(a,low,mid-1);
quickSort(a,mid+1,high);
}
public static int part(int a[] , int low ,int high){
int pivot = a[low];
while(low<high){
while(low<high && a[high]>=pivot)
high--;
a[low] = a[high];

		while(low<high && a[low]<=pivot)
			low++;
		a[high] = a[low];
    }
	a[low] = pivot;	
	return low;
}

}

标签:int,quickSort,high,static,low,排序,快速,public,霸气
From: https://www.cnblogs.com/cs-lcy/p/17472573.html

相关文章

  • Avalonia如何快速使用Prism进行MVVM开发,实现Prism区域导航功能
    新建ViewA和ViewB以及他的ViewModel 创建View和WPF开发是一样的,创建UserControl,注意avalonia里面需要指定DataType的类型。 创建ViewModel,这里面和开发WPF是一模一样的 到App里面取注册Region  到Window里面取写好界面,创建一个Region用于导航 MainWindowVie......
  • Avalonia如何快速使用Prism进行MVVM开发
    Avalonia版本:RC1.1Prism.Avalonia版本:8.1.97.11000-rc1.1创建Avalonia模板  如果没有RC1.1模板的取看下官网文档,更新一下模板的版本GettingStarted-AvaloniaUI 进入App.axaml.cs文件修改,将App的继承由Application改为PrismApplication,实现prism里面的抽象 到......
  • SpringBoot进阶教程(七十六)多维度排序查询
    在项目中经常能遇到,需要对某些数据集合进行多维度排序的需求。对于集合多条件排序解决方案也有很多,今天我们就介绍一种,思路大致是设置一个分值的集合,这个分值是按照需求来设定大小的,再根据分值的大小对集合排序。v需求背景我们来模拟一个需求,现在需要查询一个用户列表,该列表......
  • java——微服务——spring cloud——Nacos——Nacos快速入门
            父工程中新增依赖:          ==================================================================================        客户端依赖修改——userservice和orderservice两个修改       ......
  • Python快速判断若干整数是否互不相同
    让我们先来看一个简单的问题:给定两个整数x和y,如果这两个数不相等就输出Yes,否则输出No。遇到这样的问题,一般都会毫不犹豫地给出类似于下面的代码:如果问题性质不变,简单地增加一下问题规模:给定三个整数x、y和z,如果这三个数互不相等就输出Yes,否则输出No。估计很多人会在上面代码的基础......
  • Python+pandas你可能不知道的排序技巧
    除了支持使用sort_index()方法按索引或列名进行排序,pandas的DataFrame结构还支持sort_values()方法根据值进行排序,本文重点介绍sort_values()方法,其完整语法如下:sort_values(by,axis=0,ascending=True,inplace=False,kind='quicksort',na_position='last')其中常用的参数有:1)参......
  • Python实现汉字人名按拼音或笔画顺序排序
    任务描述:编写Python程序,对给定的多个人名按笔画多少或拼音排序。主要思路:把每个汉字对应的笔画数量按Unicode编码顺序存入文本文件以便重复利用,内容如下图,所有数字存为一行,相邻数字使用英文半角逗号分隔。可以后台发送消息“汉字笔画”下载这个文件。对于给定的汉字获取Unicode编码......
  • 使用阿里云快速构建海外镜像实战案例
    目录一.github创建项目1.注册账号2.登录github账号3.创建仓库4.添加一个Dockerfile文件二.登录阿里云创建镜像仓库1.进入容器镜像服务页面2.创建命名空间3.创建镜像仓库3.1配置仓库信息3.2配置代码源3.2.1选择代码源3.2.2绑定github账号3.2.3绑定成功3.2.4配置代码源3.2.5......
  • Python一句话实现秦九韶算法快速计算多项式的值
    关于秦九韶算法快速计算多项式值的原理描述请参考之前推送的文章Python使用秦九韶算法求解多项式的值。本文重点演示Python函数reduce()和lambda表达式的用法。代码没加注释,如果不好理解的话,可以先参考文末相关阅读中的介绍。......
  • 关于dev report 数据源的排序 report修改的问题
    因为报表的建立很多是复制的别的类型差不多的报表得来,结果造成一些莫名其妙的问题比如数据源的排序被控件改了,因为有分组小计分组的字段等设置会影响排序.正常的设计是这样的  groupheader2为何也要group因为这个表头需要在分页的时候也要显示,也只有用group的band才有......