Java教程

一些简单的排序算法模板

本文主要是介绍一些简单的排序算法模板，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

选择排序

for(int i=1;i<=n-1;i++)
{
	for(int j=i+1;j<=n;j++)
	{
		if(nums[j]<nums[i]) swap(nums[j],nums[i]);
	}
}

计数排序

for(int i=1;i<=n;i++) 
{
	cin>>num;
	nums[num] ++ ;
} 
//此处循环的范围是数的最大值 假设为n 
for(int i=1;i<=n;i++)
{
	for(int j=0;j<nums[i];j++)
	{
		cout<<i<<" ";
	}
}

冒泡排序

int n;
cin>>n;
for(int i=0;i<n;i++)
	cin>>nums[i];
for(int i=0;i<n-1;i++)
	for(int j=0;j<n-i-1;j++)
		if(nums[j]>nums[j+1]) swap(nums[j],nums[j+1]);
for(int i=0;i<n;i++)
	cout<<nums[i]<<" ";
这篇关于一些简单的排序算法模板的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航