动图演示 | C++实现六大排序算法_c++冒泡排序动画-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_44249833/article/details/106069611

本文通过动图演示和代码实现详细介绍了C++中的六种排序算法：插入排序、冒泡排序、选择排序、归并排序、堆排序和快速排序。每种排序算法包括了算法思想、动图展示和具体代码实现，帮助读者深入理解各种排序算法的原理和应用。

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

1、插入排序

1.1 算法描述

每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置，图片演示如上，时间复杂度 O(n²)。

1.2 动图演示

在这里插入图片描述

1.3 代码实现

void insertion_sort(int arr[], int length){
   
	int i, j; 
	for(i = 1; i < length; i++){
   
		int tmp = arr[i];
		for(j = i; j > 0 && arr[j - 1] > tmp; j--){
   
			arr[j] = arr[j - 1];	
		}
		arr[j] = tmp; 
	}
}

2、冒泡排序

2.1 算法思想

每次选择两个元素，按照需求进行交换（比如需要升序排列的话，把较大的元素放在靠后一些的位置），循环 n 次（n 为总元素个数），这样小的元素会不断 “冒泡” 到前面来，时间复杂度O(n²)。

2.2 动图演示

在这里插入图片描述

2.3 代码实现

void bubble_Sort(int arr[], int length){
   
	int i, j;
	bool swap;
	for(i = 0; i < length - 1; i++){
   
		swap = false;
		for(j = 0; j < length - i - 1; j++){
   
			if(arr[j] > arr[j + 1]){
   
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				swap = true;
			}
		}
		if(!swap) break;
	}
}