C++实现十大排序算法(冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、计数排序、基数排序、堆排序、桶排序)

汇总

头文件

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdlib.h> // rand() srand()
#include <time.h>   // time()
using namespace std;

main函数

int main()
{
   
	vector<int> nums(0);
	nums.push_back(2);
	nums.push_back(6);
	nums.push_back(3);
	nums.push_back(8);
	nums.push_back(5);
	nums.push_back(1);
	nums.push_back(0);
	nums.push_back(7);
	nums.push_back(9);
	nums.push_back(4);
	//bubble_sort(nums);	// 冒泡排序
	//select_sort(nums);	// 选择排序
	//insert_sort(nums);	// 插入排序
	//shell_sort(nums);		// 希尔排序
	//quick_sort(nums);		// 快速排序
	//random_quick_sort(nums);// 随机快速排序
	//merge_sort(nums);		// 归并排序
	//count_sort(nums);		// 计数排序
	//radix_sort(nums);		// 基数排序
	//heap_sort(nums);		// 堆排序
	//bucket_sort(nums);	// 桶排序
	for(unsigned int i = 0; i < nums.size(); ++i)
	{
   
		cout<<nums[i]<<" ";
	}
	return 0;
}

交换函数

void swap(vector<int>& nums, int idx1, int idx2)
{
   
	int temp = nums[idx1];
	nums[idx1] = nums[idx2];
	nums[idx2] = temp;
}

1. 冒泡排序

void bubble_sort(vector<int>& nums)	//形参nums取到实参nums传递过来的数组首地址
{
   
	int size = nums.size();
	if(size < 2)
	{
   
		return;
	}
	for (int end = size - 1; end >= 0; --end) // 由最后一个元素开始，从size-1到0，一共size轮
	{
   
		//从第一个元素开始，两两进行比较，如果前面的元素大于后面的
		//元素，就交换，最终的结果就是最大的数在最后面
		for (int i = 0; i < end; ++i) 
		{
   
			if(nums[i] > nums[i+1])
			{
   
				swap(nums, i, i+1);
			}
		}
	}	
}

2. 选择排序

void select_sort(vector<int>& nums)
{
   
	int size = nums.size();
	if(size < 2)
	{
   
		return;
	}

	for(int i = 0; i < size; ++i)	// 从0到size-1, 一共size轮
	{
   
		int minIndex = i;
		for(int j = i; j < size; ++j)	// 每轮在i到size-1中，找出剩余元素中最小的下标放到i位置
		{
   
			if(nums[minIndex] > nums[j])
			{
   
				minIndex = j;
			}
		}
		swap(nums, minIndex, i);
	}
}

3. 插入排序

void insert_sort(vector<int>& nums)
{
   
	int size = nums.size();
	if(size < 2)
	{
   
		return;
	}

	// 从0到0已经有序
	for (int i = 1; i < size; ++i) // 从1到size-1,一共size-1轮，每一轮让0到i有序
	{
   
		for(int j = i - 1; j >= 0 && nums[j] > nums[j +