排序算法 1 —— 冒泡排序、选择排序、插入排序、快速排序

前言

面对庞大的数据，我们可能需要进行排序。这篇文章，我将讲解冒泡排序、选择排序、插入排序和快速排序。创作不易，还望三连。

一 冒泡排序

#include <iostream>
using namespace std;
int a[105];  // 请根据自己的需求设置数组的大小
int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	for(int i=n-1; i>=1; i--)
	{
		bool flag=false;
		for(int j=1; j<=i; j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a[j],a[j+1]);
				flag=true;
			}
		}
		if(!flag)
		{
			break;
		}
	}
	for(int i=1; i<=n; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

二 选择排序

#include <iostream>
using namespace std;
int a[105];  // 请根据自己的需求设置数组的大小
int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	for(int i=1; i<=n-1; i++)
	{
		int MIN_I=i,MIN=a[i];
		for(int j=i+1; j<=n; j++)
		{
			if(a[j]<MIN)
			{
				MIN_I=j;
				MIN=a[j];
			}
		}
		swap(a[i],a[MIN_I]);
	}
	for(int i=1; i<=n; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

插入排序

#include <bits/stdc++.h>
using namespace std;
int a[105];  // 请根据自己的需求设置数组的大小
int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	for(int i=2; i<=n; i++) 
	{
		int temp=a[i],low=0,high=i-1;
		while(low<=high)
		{
			int mid=(high+low)/2;
			if(a[mid]>temp)
			{
				high=mid-1;
			}
			else
			{
				low=mid+1;
			}
		}
		for(int j=i-1; j>=low; j--)
		{
			a[j+1]=a[j];
		}
		a[low]=temp;
	}
	for(int i=1; i<=n; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

快速排序

#include <bits/stdc++.h>
using namespace std;
int a[105];  // 请根据自己的需求设置数组的大小
void quicksort(int left,int right,int a[])
{
	int i,j,t,temp;
	if(left>right) return;
	temp=a[left];
	i=left;
	j=right;
	while(i!=j)
	{
		while(a[j]>=temp && i<j) j--;
		while(a[i]<=temp && i<j) i++;
		if(i<j) swap(a[i],a[j]);
	}
	a[left]=a[i];
	a[i]=temp;
	quicksort(left,i-1,a);
	quicksort(i+1,right,a);
}
int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	quicksort(1,n,a);
	for(int i=1; i<=n; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

总结

以上就是今天要讲的内容，希望你有所感悟。