C++_快速排序

void quick_sort(int s[],int l,int r)
{
	if(l<r)
	{

		int i=l,j=r,x=s[l];
		while(i<j)
		{
			while( i<j && s[j] >= x)
			{
				j--;
			}
			if(i<j)
			{
				s[i++]=s[j];
			}
			while(i<j && s[i]<x)
			{
				i++;
			}
			if(i<j)
			{
				s[j--]=s[i];
			}

		}
		s[i]=x;
		quick_sort(s,l,i-1);
		quick_sort(s,i+1,r);
	}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表的快速排序算法可以通过将链表分割成两部分来实现,然后对每个部分进行递归排序。快速排序算法使用一个基准值来将链表分成两部分,在每一次递归中,将小于基准值的节点放在基准值的左边,大于基准值的节点放在基准值的右边。 具体的步骤如下: 1. 定义一个分割函数 partition,该函数接受链表的起始节点和结束节点作为参数。在该函数中,使用双指针法将链表分割成两部分,将小于基准值的节点放在基准值的左边,大于基准值的节点放在基准值的右边,并返回分割点的位置。 2. 定义一个快速排序函数 quicksort,该函数接受链表的起始节点和结束节点作为参数。在该函数中,首先判断起始节点和结束节点是否相等,如果相等则返回。否则,调用分割函数 partition,将链表分割成两部分,并分别对两部分进行递归排序。 3. 在每次递归中,将链表分割成两部分后,再分别对这两部分进行递归排序,直到链表被完全排序。 以上是使用单链表实现快速排序的步骤和方法。希望对您有所帮助。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [快速排序、单向链表的快速排序C++)](https://blog.csdn.net/hgpenglin/article/details/83902019)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值