快速

最新推荐文章于 2022-06-17 17:25:01 发布

明玉似水

最新推荐文章于 2022-06-17 17:25:01 发布

阅读量277

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/danran0223/article/details/76585572

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public static void sort(int[]arr,int left,int right){
		int l=left,r=right;
		if(l-r>=0){
			return;
		}
		int pIndex = (l+r)/2;
		int pData = arr[pIndex];
		while(l<=r) {
				if(arr[l]<pData){
					l++;
				}else{
					arr[pIndex] = arr[l];
					arr[l] = pData;
					pIndex = l;
					l++;
					while(l<=r){
						if(arr[r]>pData){
							r--;
						}else{
							arr[pIndex] = arr[r];
							arr[r]=pData;
							pIndex = r;
							r--;
							break;
						}
					}
				}
		}
		sort1(arr, left, pIndex-1);
		sort1(arr, pIndex+1, right);
	}

快速排序是最流行的排序算法，在大多数情况下，快速排序都是最快的，执行时间为O(N*logN)级，这只是针对内部排序或随机存储器的内部排序而言，对于在磁盘文件中的数据进行的排序，其他的排序算法可能会更好