动图演示 | C++实现六大排序算法

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;
	}
}

3、选择排序

3.1 算法思想

首先在未排序序列中找到最小（大）元素