三木社区

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 626|回复: 3
打印 上一主题 下一主题

快速排序

[复制链接]

1562

主题

1564

帖子

4904

积分

博士

Rank: 8Rank: 8

积分
4904
跳转到指定楼层
楼主
发表于 2017-8-22 09:02:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
  1. #include "common.h"
  2. //23 345 354 26 45 56 3546 1 354
  3. int *quicksort(int *pData,int left,int right)
  4. {
  5. int i,j;
  6. int temp;
  7. int middle;

  8. i=left;
  9. j=right;

  10. middle=pData[(left+right)/2];

  11. do
  12. {
  13.    while(pData[i]<middle && i<=right)
  14.      i++;
  15.    while(pData[j]>middle && j>=left)
  16.      j--;
  17.   
  18.    if(i<=j)
  19.    {
  20.      temp=pData[i];
  21.      pData[i]=pData[j];
  22.      pData[j]=temp;
  23.      i++;
  24.      j--;
  25.    }
  26. }
  27. while(i<=j);

  28. if(left<j)
  29.    quicksort(pData,left,j);
  30. if(i<right)
  31.    quicksort(pData,i,right);

  32. return pData;
  33. }
复制代码


回复

使用道具 举报

0

主题

2

帖子

24

积分

小学生

Rank: 1

积分
24
沙发
发表于 2017-9-4 21:06:17 | 只看该作者
main函数在哪里
回复 支持 反对

使用道具 举报

1562

主题

1564

帖子

4904

积分

博士

Rank: 8Rank: 8

积分
4904
板凳
 楼主| 发表于 2017-9-5 07:56:42 | 只看该作者
asngj 发表于 2017-9-4 21:06
main函数在哪里

这是一个代码段
回复 支持 反对

使用道具 举报

0

主题

2

帖子

24

积分

小学生

Rank: 1

积分
24
地板
发表于 2017-9-6 16:53:28 | 只看该作者
blake 发表于 2017-9-5 07:56
这是一个代码段

那main函数在哪里
回复 支持 反对

使用道具 举报

Archiver|手机版|小黑屋|三木电子社区 ( 辽ICP备11000133号-4 )

辽公网安备 21021702000620号

GMT+8, 2025-10-22 00:39 , Processed in 0.076352 second(s), 28 queries .

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表