冒泡排序法和选择排序法（C语言）

最新推荐文章于 2024-07-13 13:25:53 发布

原创最新推荐文章于 2024-07-13 13:25:53 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文深入探讨了C语言中两种常见的排序算法：冒泡排序和选择排序。通过具体代码实现，详细解释了这两种算法的工作原理，包括如何通过比较和交换元素来对整型数组进行排序。文章适合初学者理解排序算法的基本概念。

#include <stdio.h>
//冒泡排序法从大到小
void sort_b(int *a, int n)
{
	int i, j, temp;
	for(i = 1;i < n;i++)
	{
		for(j = 0;j < n - i;j++)
		{
			if(a[j] < a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}
//选择排序法从小到大
void sort_c(int *a,int n)
{
	int i, j, temp;
	for(i = 0;i < n;i++)
	{
		for(j = i + 1;j < n;j++)
		{
			if(a[i] > a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}
int main()
{
	int a[100], n;
	printf("Please enter the number:\n");
	scanf("%d", &n);
	for(int i = 0;i < n;i++)
		scanf("%d", &a[i]);
	void sort_b(a, n);
	printf("冒泡排序法从小到大:\n");
	for(i = 0;i < n;i++)
		printf("%d ", a[i]);
	void sort_c(a, n);
	printf("选择排序法从大到小：\n")
	for(i = 0;i < n;i++)
		printf("%d ", a[i]);
	return 0;
}