【25届秋招备战C++】算法篇-排序算法合集

一、简介

排序算法是计算机科学中的基本算法之一，用于将一组数据按照特定的顺序（升序或降序）进行排列。排序算法广泛应用于数据管理和检索系统，提高数据访问效率，也是其他高级算法的基础，如搜索和合并算法。

二、解题思路

排序算法的解题思路通常包括比较和交换元素位置。根据比较和移动元素的方式，排序算法可以分为多种类型，如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。

三、模板

• 冒泡排序（Bubble sort）

void bubble_sort(vector<int> &nums, int n) {
   
	 bool swapped;
	 for (int i = 1; i < n; ++i) {
   
	 	 swapped = false;
		 for (int j = 1; j < n- i + 1; ++j) {
   
			 if (nums[j] < nums[j-1]) {
   
			 	swap(nums[j], nums[j-1]);
			 	swapped = true;
			 }
		 }
		 if (!swapped) {
   
		 	break;
		 }
	 }
 }

• 选