数据结构-排序-快速排序的实现

田园诗人之园

于 2019-08-15 16:02:06 发布

阅读量607

点赞数

分类专栏：数据结构文章标签：数据结构-快速排序的实现

本文链接：https://blog.youkuaiyun.com/u014100559/article/details/99640297

版权

数据结构专栏收录该内容

53 篇文章

订阅专栏

本文深入解析了快速排序算法，一种采用分治策略的高效排序方法。通过递归地将数组分为左右两个子集，实现对整个数组的排序，是已知排序速度最快的算法之一。

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

快速排序采用的是分治策略，它是目前已知的排序速度最快的一种排序方法。

            void Quick_Sort(DataType R[],int low,int high)
            {
              int i=low,j=high;
              DataType temp = a[low];
			  
              if (i < j)
              {
                while ((i < j)&&(temp.key <= a[j].key))	//从数组的右端扫描
				{
					j++;
				}
				if (i < j)
				{
					a[i] = a[j];
					i++
				}
				
				while ((i < j)&&(temp.key <= a[j].key))	//从数组的左端扫描
				{
					i++;
				}
				if (i < j)
				{
					a[j] = a[i];
					j++
				}
				a[i] = temp;
				
                if (low < i)
				{
					Quick_Sort(a, low, i-1); //对左端子集合进行递归
				}
				
				if (i < high)
				{
					Quick_Sort(a, j+l, high); //对右端子集合进行递归
				}
            }