C语言排序

最新推荐文章于 2024-10-02 07:55:04 发布

花村村霸

最新推荐文章于 2024-10-02 07:55:04 发布

阅读量334

点赞数

分类专栏：算法文章标签：开发语言后端排序算法

本文链接：https://blog.csdn.net/qq_53745697/article/details/121446301

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1.冒泡排序：

#include<stdio.h>
int main()
{
	int a[5]={3,2,1,4,5};
	int i,j,t;
	for(i=0;i<5;i++)
		for(j=0;j<5-i;j++)
			if(a[j]>a[j+1])
			{t=a[j];a[j]=a[j+1];a[j+1]=t;}
	for(i=0;i<5;i++)
		printf("%3d",a[i]);
	return 0;
}

2.选择排序：

#include<stdio.h>
int a[100],n;
void quick(int left,int right)
{
	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)
		{t=a[j];a[j]=a[i];a[i]=t;}
	}
		a[left]=a[i];
		a[i]=temp;
		quick(left,i-1);
		quick(i+1,right);
}
int main()
{
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	quick(0,n-1);
	for(i=0;i<n;i++)
   printf("%d ",a[i]);
	return 0;
}

3.改进选择排序：

#include<stdio.h>
int main()
{
	int a[3]={3,4,1},p,min,i,j,t;
	for(i=0;i<2;i++)
	{
		min=a[i];
		p=i;
		for(j=i+1;j<3;j++)
		{
			if(min>a[j])
			{
				min=a[j];
				p=j;
			}
			if(p!=i)
			{t=a[i];a[i]=a[p];a[p]=t;}		
		}		
	}
	for(t=0;t<3;t++)
			printf("%d ",a[t]);
	
	return 0;
}

4.快速排序：

#include<stdio.h>
int a[100],n;
void quick(int left,int right)
{
	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)
		{t=a[j];a[j]=a[i];a[i]=t;}
	}
		a[left]=a[i];
		a[i]=temp;
		quick(left,i-1);
		quick(i+1,right);
}
int main()
{
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	quick(0,n-1);
	for(i=0;i<n;i++)
   printf("%d ",a[i]);
	return 0;
}