交换排序、冒泡排序、选择排序

0rambot

于 2019-01-31 13:56:32 发布

阅读量463

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言数据结构文章标签： C语言交换排序冒泡排序选择排序

本文链接：https://blog.csdn.net/tangCprogranm/article/details/86713965

C语言同时被 2 个专栏收录

4 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

交换排序：

void sort(int score[],int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
		{
		if(score[j]<score[i])
			{
				temp=score[i];
				score[i]=score[j];
				score[j]=temp;
			}
		}
}

冒泡排序：

void sort(int score[],int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
		for(j=0;j<n;j++)
		{
		if(score[j+1]<score[j])
			{
				temp=score[j];
				score[j]=score[j+1];
				score[j+1]=temp;
			}
		}
}

选择排序：

void sort(int score[],int n)           
{
	int i,j,k,temp;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			{
			if(score[j]<score[i])
			k=j;
			}
		if(k!=i)
		{
		 	temp=score[i];
			score[i]=score[j];
			score[j]=temp;
		}
	}
}