一个比冒泡，选择效率快的排序方法（折半排序）

最新推荐文章于 2024-01-14 21:50:33 发布

zheguangqi

最新推荐文章于 2024-01-14 21:50:33 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qizheguang/article/details/50552785

C/C++ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种比冒泡、选择排序更快的排序方法——折半排序法。通过具体步骤和代码实现，详细解释了折半排序的思想和过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今晚没事整理一个相比冒泡、选择比较快的排序方法，

现在分享给大家：

/****************************************/
// 折半排序法(较快的一种排序方法)
// 思想:先把最小值赋给一个变量val，
// 然后拿low与high相比较，如果h>l，则h往左
// 移;如h<l时，把h赋给l，这时l往右移，如果
// l大于h时，把l赋给h，h继续往左移，h大于val时
// ，继续，小于时赋给l如此往下推。
/****************************************/

#include <stdio.h>

int findsort(int * a, int low, int high)
{
int val;
val = a[low];
while(low<high)
{
  while (low<high && a[high]>val)
  {
   --high;
  }
  a[low]=a[high];
  while (low<high && a[low]<=val)
  {
   ++low;
  }
  a[high]=a[low];
}

//这里high与low一定相等
a[high] = val;

return a[low];
}
int quitsort(int * a, int low, int high)
{
int pos;
if(low<high)
{
  pos = findsort(a, low, high);
  quitsort(a, low, pos-1);
  quitsort(a, pos+1, high);
}

return 0;
}

int main()
{
int a[6]={2,4,7,19,4,-1};
int i;
quitsort(a,0,6);
for(i=0;i<6;i++)
{
printf("%d ",a[i]);
}

return 0;
}

阅读(186) | 评论(0) | 转发(0) |

上一篇：（整理）关于C语言中的输入和输出函数的一些运用

下一篇：树与二叉树遍历演示