排序算法

最新推荐文章于 2025-05-27 20:00:36 发布

mango660

最新推荐文章于 2025-05-27 20:00:36 发布

阅读量75

点赞数

分类专栏：排序算法文章标签：快速排序排序算法桶排序冒泡排序

本文链接：https://blog.youkuaiyun.com/mango660/article/details/115216271

版权

排序算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了四种常见的排序算法：基础桶排序、冒泡排序、结构体冒泡排序和快速排序。通过C++代码展示了每种算法的工作原理，从简单的整数排序到结构体数组的依据属性排序，再到高效的快速排序，详细解析了排序过程。适合初学者理解排序算法的内在逻辑。

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

文章目录

1. 基础桶排序

#include <iostream>
#include <cstdio>
using namespace std;

int main(void){
	/*
	1. 定义数组
	2. 初始化数组
	3. 循环读入数值
	4. 判断打印 
	*/
	int arr[11], num, value;
	
	for(int i = 0; i < 11; ++ i){
		arr[i] = 0;  // 初始化为0 
	}
	
	cout << "排序的数的个数：";
	cin >> num; 
	
	for(int i = 0; i < num; ++ i){
		cin >> value;  // value >= 0 && value <= 10
		arr[value] ++;  // NOTICE
	} 
	
	for(int i = 0; i < 11; ++ i){
		for(int j = 1; j <= arr[i]; ++ j){
			cout << i << " ";
		}
	}
	
	return 0;
}

2. 冒泡排序

#include <cstdio> 
#include <iostream>
using namespace std;

int main(void){
	int arr[10];
	
	// input num
	for(int i = 0; i < 10; i ++){
		cin >> arr[i];
	}
	
	// Bubble Sort
	for(int i = 0; i < 10; ++ i){
		// NOTICE 
		for(int j = 0; j < 9-i; ++ j){
			if(arr[j] < arr[j+1]){
				// from big to small
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	
	// output
	for(int i = 0; i < 10; i ++){
		cout << arr[i] << " ";
	}
	
	return 0;
}

3. 结构体冒泡排序

#include <iostream>
using namespace std;

// create struct array
struct student{
	int score;
	char name[21];
};

int main(void){
	struct student arr[10], t;
	
	// input
	for(int i = 0; i < 10; i ++){
		cin >> arr[i].name >> arr[i].score;
	}
	
	// bubble sort based on score
	for(int i = 0; i < 10; ++ i){
		for(int j = i; j < 9; ++ j){
			// from small to big
			if(arr[j].score > arr[j+1].score){
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}
	
	for(int i = 0; i < 10; ++ i){
		cout << arr[i].name << " ";
	}
	
	return 0;
}

4. 快速排序

#include <iostream>

using namespace std;

int arr[100], n;

// from small to big
void QuickSort(int left, int right);

int main(void){
	// num of sort
	cin >> n;
	
	for(int i = 0; i < n; ++ i){
		cin >> arr[i];
	}
	
	QuickSort(0, n-1);
	
	for(int i = 0; i < n; ++ i){
		cout << arr[i] << " ";
	} 
	
	return 0;
}

void QuickSort(int left, int right){
	int temp, i, j;
	
	// 排序合法性判断
	if(left > right) return ;
	
	temp = arr[left];  // based num
	i = left;
	j = right;
	
	while(i != j){
		while(arr[j] >= temp && i < j){
			-- j;
		}
		while(arr[i] <= temp && i < j){
			++ i;
		}
		
		if(i < j){
			int t = arr[j];
			arr[j] = arr[i];
			arr[i] = t;
		}
	}
	arr[left] = arr[i];
	arr[i] = temp;
	
	QuickSort(left, i-1);
	QuickSort(i+1, right);
	
	return ; 
}

5. 参考书目

啊哈，算法