C/C++实现快速排序的方法
更新时间：2014年12月01日 14:43:57 投稿：hebedich
这篇文章主要介绍了C/C++实现快速排序的方法,这几天在找工作，被问到快速排序，结果想不出来快速排序怎么弄的；回来搜索了一下，现在记录下来，方便以后查看。
快速排序不会直接得到最终结果，只会把比k大和比k小的数分到k的两边。（你可以想象一下i和j是两个机器人，数据就是大小不一的石头，先取走i前面的石头留出回旋的空间，然后他们轮流分别挑选比k大和比k小的石头扔给对面，最后在他们中间把取走的那块石头放回去，于是比这块石头大的全扔给了j那一边，小的全扔给了i那一边。只是这次运气好，扔完一次刚好排整齐。）为了得到最后结果，需要再次对下标2两边的数组分别执行此步骤，然后再分解数组，直到数组不能再分解为止（只有一个数据），才能得到正确结果。 —— 取自百度百科（链接）
C/C++ 实现：
复制代码 代码如下:
void quick_sort(int* a, int low, int high){ if (low >= high) {
return;
} int first = low; int last = high; int key = a[first]; while (first < last) {
while (first < last && a[last] >= key) {
--last;
}
a[first] = a[last];
while (first < last && a[first] <= key) {
++first;
}
a[last] = a[first];
}
a[first] = key;
quick_sort(a, low, first-1);
quick_sort(a, first+1, high);
}
相关文章
C语言SetConsoleTextAttribute函数使用方法
这篇文章介绍了C语言SetConsoleTextAttribute函数的使用方法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-12-12
今天小编就为大家分享一篇关于C++11并发编程关于原子操作atomic的代码示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
本文主要介绍了C语言中的sscanf()函数使用，sscanf通常被用来解析并转换字符串，可以实现很强大的字符串解析功能，下面就一起来了解一下2023-05-05
这篇文章主要介绍了QT 如何实现时间的获取,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧2024-04-04
本文主要介绍了Qt中JSON操作的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
这篇文章主要介绍了c++模板自定义数组，通过制造通用模板，创建自定义的数组展开文章相关内容，具有一的参考价值，需要的小伙伴可以参考一下2022-03-03
C语言预处理是编程中非常重要的一个环节,通过预处理指令和预处理器的一些特性,本文主要介绍了C语言中预处理命令的使用,具有一定的参考价值,感兴趣的可以了解一下2024-02-02
本文，将一步一步引导初学者来学习socket，所有编程思路都结合在socket API里面，以及提供socket的疑问和基础知识点，同时在最后给出多个例程，下面可以和小编一起学习2019-05-05
Qt图片绘图类之QPixmap/QImage/QPicture详解
这篇文章主要为大家详细介绍了Qt图片绘图类中QPixmap、QImage和QPicture的使用方法，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-03-03
c++ lambda捕获this 导致多线程下类释放后还在使用的错误问题
Lambda表达式是现代C++的一个语法糖，挺好用的。但是如果使用不当，会导致内存泄露或潜在的崩溃问题，这里总结下c++ lambda捕获this 导致多线程下类释放后还在使用的错误问题，感兴趣的朋友一起看看吧2023-02-02
最新评论