冒泡、插入、选择、快速排序四种方法锦集

最新推荐文章于 2020-12-12 16:54:26 发布

置顶北峰先森

最新推荐文章于 2020-12-12 16:54:26 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： C++代码简单算法题文章标签：冒泡快排选择插入

本文链接：https://blog.youkuaiyun.com/qq_41024464/article/details/85168322

简单算法题同时被 2 个专栏收录

13 篇文章

订阅专栏

C++代码

8 篇文章

订阅专栏

本文深入解析了冒泡排序、选择排序、插入排序和快速排序四种基本排序算法的实现原理及代码示例。通过详细的步骤说明和C++代码展示，帮助读者理解每种排序算法的工作机制及其优缺点。

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

一、冒泡排序

#include<iostream>

using namespace std;

void swap(int& a,int& b)//交换两个数的函数
{
	a = a - b;
	b = a + b;
	a = b - a;
}

void maopao(int* arr,int n)//冒泡排序函数
{
	int i ,j;
	for(i = 0;i < n-1;i++)
	{
		for(j = 0;j < n-i-1;j++)
		{
			if(arr[j] > arr[j+1])
			{
				swap(arr[j],arr[j+1]);
			}
		}
	}
}

void print(int* arr,int n)//自定义输出函数
{
	int i;
	for(i = 0;i < n;i++)
	{
		cout << " " << arr[i];
	}
	cout<< endl;
}

int main()//主函数
{
	int arr[10] = {9,1,8,2,4,5,6,3,7,0};
	int n = 10;
	print(arr,n);
	maopao(arr,n);
	print(arr,n);
	system("pause");
}

二、选择排序

#include<iostream>

using namespace std;

void swap(int& a,int& b)//交换两个数
{
	a = a - b;
	b = a + b;
	a = b - a;
}

void selectsort(int* arr , int n)//选择排序
{
	int i , j, min;
	for(i = 0;i < n-2; i++)
	{
		min = i;
		for(j = i + 1;j < n; j++)
		{
			if(arr[min] > arr[j])
				min = j;
		}
		if(min != i)
			swap(arr[min],arr[i]);
	}
}

void print(int* arr,int n)//打印函数
{
	int i;
	for(i = 0;i < n;i++)
	{
		cout<< " " << arr[i];
	}
	cout << endl;
}

int main()//主函数
{
	int arr[10] = {9,1,5,2,3,4,6,8,7,0};
	int n = 10;
	print(arr,n);
	selectsort(arr,n);
	print(arr,n);
	system("pause");
	return 0;
}

三、插入排序

#include<iostream>

using namespace std;

void swap(int& a,int& b)//交换两个数
{
	a = a - b;
	b = a + b;
	a = b - a;
}

void Insertsort(int* arr , int n)//插入排序函数
{
	int i , j, temp , mun;
	for(i = 1;i < n; i++)
	{
		mun = i;
		for(j = i;j > 0;j--)
		{
			if(arr[j-1] <= arr[i])
				break;
		}
		temp = arr[mun];
		for(;mun > j;mun--)
		{
			arr[mun] = arr[mun-1];
		}
		arr[j] = temp;
	}
}

void print(int* arr,int n)//打印函数
{
	int i;
	for(i = 0;i < n;i++)
	{
		cout<< " " << arr[i];
	}
	cout << endl;
}

int main()//主函数
{
	int arr[10] = {9,1,5,2,3,4,6,8,7,0};
	int n = 10;
	print(arr,n);
	Insertsort(arr,n);
	print(arr,n);
	system("pause");
	return 0;
}

四、快速排序

#include<iostream>
#include<time.h>
using namespace std;


int postion(int* arr,int left,int right)//一次对比对比排序，并返回新节点
{
	int temp = arr[left];
	while(left < right)
	{
		while(left < right && temp < arr[right]) right--;
		arr[left] = arr[right];
		while(left < right && temp > arr[left]) left++;
		arr[right] = arr[left];
	}
	arr[left] = temp;
	return left;
}

void kuaipai(int* arr,int left,int right)//递归多次调整排序
{
	if(left < right)
	{
		int pos = postion(arr,left,right);
		kuaipai(arr,left,pos - 1);
		kuaipai(arr,pos + 1,right);
	}
}

void print(int* arr,int n)//打印输出
{
	int i;
	for(i = 0;i < n;i++)
	{
		cout<< " " << arr[i];
	}
	cout << endl;
}

int main()//主函数
{
	int arr[10] = {1,5,9,7,3,8,2,4,6,0};
	int n = 10,left = 0,right = 9;
	print(arr,n);
	kuaipai(arr,left,right);
	print(arr,n);

	system("pause");
	return 0;
}