快速排序算法导论

最新推荐文章于 2024-08-04 23:11:18 发布

fjiweofjsdkl

最新推荐文章于 2024-08-04 23:11:18 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

分类专栏：基本算法文章标签：算法导论算法导论

本文链接：https://blog.youkuaiyun.com/InvisibleMiner02/article/details/44036419

基本算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了使用C++实现快速排序算法的过程，包括两种不同的分区方法：一种来自CLRS，另一种来自其他书籍。通过代码实例展示了算法的具体实现，并对最终结果进行了验证。

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

我从我的文本编辑器复制到博客上，请问一下这算不算copy?
#include<iostream>
using namespace std;
// two kind of partions 

// partion one: from CLRS
// use the last element a[r] as pivot
int partition(int a[], int p, int r){
	// i will be the pivot's place
	int i = p - 1;
	for(int j = p; j < r; j++){
		// put the elements less than pivot before the index i
		if(a[j] < a[r]){
			swap(a[++i], a[j]);
		}
	}
 	swap(a[++i], a[r]);   // std:swap in C++ 11, in <algorithm> for previou sversion
	return i;
}

// // ! partion method two: from other books, like Cracking the code intervew 5th
// int partition(int a[], int p, int r){
// 	int pivot = a[(p + r) / 2];
// 	while(p <= r){
// 		// find elments should be on the left
// 		while(a[p] < pivot) p++;
// 		// find elements should be on the right
// 		while(a[r] > pivot) r--;
// 		if(p <= r){
// 			swap(a[p], a[r]);
// 			p++;
// 			r--;
// 		}
// 	}
// 	return p;
// }


void quicksort(int a[], int p, int r){
	if(p < r){
		int q = partition(a, p, r);
		quicksort(a, p, q - 1);  // left part
		quicksort(a, q + 1, r);	 // right part
	}
}

int main(){
	int arr[] = {2, 45, 5, 7, 34, 456, 345, 89, 8, 1, 341, 4, 98, 67};
	int length = sizeof(arr) / sizeof(arr[0]);
	quicksort(arr, 0, length);
	for(int i = 0; i < 14; i++){
		cout << arr[i] << " ";
	}
	cout << endl;
}