10.3 快速排序
【摘要】 01快速排序1、最简单的一种”交换"排序的方法是起泡排序(Bubble Sort)。2、起泡排序很简单,首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录和第三个记录的关键字,依次类推。3、快速排序(Quick Sort)是对起泡排序的一种改进。它的思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比...
01快速排序
1、最简单的一种”交换"排序的方法是起泡排序(Bubble Sort)。
2、起泡排序很简单,首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录和第三个记录的关键字,依次类推。
3、快速排序(Quick Sort)是对起泡排序的一种改进。它的思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
4、一趟快速排序的具体做法是:附设两个指针low和high,它们的初值分别为low和high,设枢纽记录的关键字为pivotkey,则首先从high所指位置向前搜索找到第一个关键字小于pibotkey的记录和枢纽互相交换,然后从low所指位置起向后搜索,找到第一个关键字大于pivotkey的记录和枢纽记录互相交换,重复这两步直至low=high为止。
C语言 | 判断是否素数文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。
原文链接:zhuanlan.zhihu.com/p/338802890
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)