分别用排序法和冒泡法编写排序函数

冒泡与选择法排序

最新推荐文章于 2022-04-03 15:42:20 发布

原创最新推荐文章于 2022-04-03 15:42:20 发布 · 1.1k 阅读

8 ·

CC 4.0 BY-SA版权

本文详细介绍了两种经典的排序算法——冒泡排序和选择排序。通过具体的代码实现，展示了如何利用这两种方法对整数数组进行升序排列。冒泡排序通过重复遍历待排序的数列，比较每对相邻项并交换顺序不当的元素；而选择排序则在每次迭代中从剩余未排序的元素中找到最小值，并将其放置于正确位置。

冒泡法排序

由小到大排序

void bubble(int *a,int n)
{
	int i=0,j=0;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				int tmp =0;
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
}

选择法排序

由小到大排序
方法一：

void choice(int a[],int n)
{
	int i=0,j=0;
	for(i=0;i<n-1;i++)
	{
		for(j=i-1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				int tmp =0;
				tmp=a[i];
				a[i]=a[j];
				a[j]=tmp;
			}
		}
	}
}

方法二：

void choice(int *a,int n)
{
	int i=0,j=0,min=0;
	for(i=0;i<n-1; i++)
	{
		for(min=i,j=min+1; j<n;j++)
		{
			if(a[min] > a[j])
				min = j;
		}
		
		if(min != i)
		{
			int tmp = 0;
			tmp = a[i];
			a[i]=a[min];
			a[min]=tmp;
		}
	}
}