2 u011015374 u011015374 于 2016.03.28 11:47 提问

C++快速排序的程序填空!求大神 5C

感觉跟书上的程序有点不太一样,求大神帮忙!

图片说明

3个回答

JasonChen_ACM
JasonChen_ACM   2016.07.06 18:02

void sort(int *a, int left, int right)

{

if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/

{

    return ;

}

int i = left;

int j = right;

int key = a[left];



while(i < j)                               /*控制在当组内寻找一遍*/

{

    while(i < j && key <= a[j])

    /*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升

    序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/ 

    {

        j--;/*向前寻找*/

    }



    a[i] = a[j];

    /*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是

    a[left],那么就是给key)*/



    while(i < j && key >= a[i])

    /*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,

    因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/

    {

        i++;

    }



    a[j] = a[i];

}



a[i] = key;               /*当在当组内找完一遍以后就把中间数key回归*/

sort(a, left, i - 1);    /*最后用同样的方式对分出来的左边的小组进行同上的做法*/

sort(a, i + 1, right); /*用同样的方式对分出来的右边的小组进行同上的做法*/

                                   /*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/
chen956
chen956   2016.03.28 13:00

1.vp判断是否大于sp
2.判断vp是否小于ep
3.temp = ip的值
4.jp-->sp
5.break
6.ip的值 = jp的值,jp的值=temp;
7.3和6的组合(交换值)
第四部判定条件需要你在测试一下

chen956
chen956 第七步是交换ip的值和ep--的值,希望对你有所启发
一年多之前 回复
caoshangpa
caoshangpa   2016.03.30 12:22

每天回帖即可获得10分可用分

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!