快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

jeason-wang

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量131

点赞数

分类专栏： JAVA 数据结构与算法

本文链接：https://blog.youkuaiyun.com/jeason13920089655/article/details/104340523

版权

JAVA 同时被 2 个专栏收录

18 篇文章

订阅专栏

数据结构与算法

2 篇文章

订阅专栏

本文深入解析了快速排序算法的实现原理，提供了详细的Java代码示例，展示了如何通过递归方式对整型数组进行高效排序。文章包含了一个完整的快速排序算法实现，从选择基准元素到分区过程，再到递归调用，每一步都清晰明了。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序代码

package sorts;

public class QuickSort {
	
	public static void quickSort(int[] nums, int low, int high) {
		int left,right,temp;
		left = low;
		right =high;
		if (low < high) {
			temp = nums[left];
			while(left < right){
				while(nums[right]>=temp && left < right) {
					right--;
				}
				if(left < right) {
					nums[left] = nums[right];
					left++;
				}
				while(nums[left]<=temp && left < right) {
					left++;
				}
				if(left < right) {
					nums[right] = nums[left];
					right--;
				}
			}
			nums[left] = temp;
			quickSort(nums, low, left - 1);
			quickSort(nums, left + 1, high);
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] nums = {23,46,12,55,56,79,123,2,-1,12,6,0,8,11,18};
		quickSort(nums,0,nums.length-1);
		for(int i= 0; i< nums.length; i++) {
			System.out.print(nums[i]+" ");
		}
	}

}