快速排序是对起泡排序的一种改进,它的基本思想是,通过一趟排序将待排序的记录分割成两个独立的部分,其中一部分记录的关键字均比另一部分的关键字小,在分成两个部分之后则可以分别对这两个部分继续进行排序,从而使整个序列有序,在本题中,读入一串整数,将其使用以上描述的快速排序的方法从小到大排序,并输出。
快速排序是对起泡排序的一种改进。它的基本思想是,通过一趟排序将待排序的记录分割成两个独立的部分,其中一部分记录的关键字均比另一部分的关键字小,在分成两个部分之后则可以分别对这两个部分继续进行排序,从而使整个序列有序。 快速排序的算法可以描述如下: 在本题中,读入一串整数,将其使用以上描述的快速排序的方法从小到大排序,并输出。
(图片来源网络,侵删)