博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序
阅读量:5846 次
发布时间:2019-06-18

本文共 667 字,大约阅读时间需要 2 分钟。

hot3.png

 * 设数组a中存放了n个数据元素,low 为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(这个元素通常取a[0])作为标准元素,
 * 一该标准元素来调整数组a中其他各个元素的位置,使排在标准元素前面的元素均小于标准元素,而排在标准元素后面均小于标准元素。
 * 这样一次排序过程后,一方面将标准元素放在了未来排好序的数组中该标准元素应该在的位置。

 * 另一方面将数组中的元素以标准元素为中心分成了两个子数组,位于标准元素左边的均小于标准元素,位于标准元素右边的均大于等于标准元素。

import java.util.Arrays;public class QuickSort {	public static void main(String[] args) {		// TODO Auto-generated method stub		int arr[] = {60,55,48,37,10,90,84,36,5,10};		quickSort(arr,0,arr.length-1);		System.out.println(Arrays.toString(arr));	}		private static int partition(int arr[],int low,int high){		int i,j,temp;		i = low;		j = high;		temp = arr[low];		while(i

转载于:https://my.oschina.net/hujunil1/blog/166778

你可能感兴趣的文章
oracle如何在原有字段值上追加字符串
查看>>
springboot-启动加载缓存
查看>>
Shadow DOM系列4-样式(续)
查看>>
一文彻底搞懂linux全局环境变量生效顺序
查看>>
计算机网络-vlan的创建
查看>>
javascript(五) 类型转换
查看>>
我的友情链接
查看>>
python string
查看>>
shell 日志记录方式
查看>>
JavaScript 函数
查看>>
我的友情链接
查看>>
汉字转拼音 敏感词过滤 禁用词查找 提高程序效率另外一种思路:反向思维
查看>>
WinXP SP环境下Photoshop CS6中画布图层不更新的问题记录
查看>>
详解 Qt 4访问Sqlite数据库
查看>>
myeclipse 中去掉拼写检查 图文
查看>>
开发者要懂得保护自己眼睛
查看>>
Swoole 笔记
查看>>
mysql 主从复制的监控脚本
查看>>
理解虚基类、虚函数与纯虚函数的概念
查看>>
centos6.9安装mysql后无法telnet 127.0.0.1 3306,开启远程访问
查看>>