快速排序

最新推荐文章于 2025-06-02 07:43:19 发布

原创最新推荐文章于 2025-06-02 07:43:19 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

分治专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理与应用，通过自定义头文件的方式实现了从小到大的排序过程，详细解释了分治策略如何在算法中体现，并通过实例展示了排序的具体步骤与效果。

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

快速排序采用了分治的思想，以从小到大为例，先取一个数作为基准，把比它小的数放在中点左边，比它大的数放在右边，然后递归[start, mid - 1]和[mid + 1, end]，如此就可排序完毕

这是我自己写的头文件

/*
 * My_sort.h
 *
 *  Created on: 2016年3月9日
 *      Author: Triose
 */

#ifndef MY_SORT_H_
#define MY_SORT_H_

/* Define of my sort. */
template <class T >
void My_sort(T *a, int s, int e, bool (*cmp)(T &a, T &b)) {
	if (s >= e)
		return;
	T tmp = a[s];
	int i = s,
	    j = e;
	while (i < j) {
		for (; j > i; j--) {
			if (cmp(a[j],tmp)) {
				a[i++] = a[j];
				break;
			}
		}
		for (; i < j; i++) {
			if (cmp(tmp,a[i])) {
				a[j--] = a[i];
				break;
			}
		}
	}
	a[i] = tmp;
	My_sort(a, s, i - 1, cmp);
	My_sort(a, i + 1, e, cmp);
	return;
}




#endif /* MY_SORT_H_ */