用C语言编写一个程序，对整型数组排序（冒泡排序，选择排序）

最新推荐文章于 2025-06-04 20:22:33 发布

原创

最新推荐文章于 2025-06-04 20:22:33 发布 · 1.4w 阅读

33 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #选择排序 #对一个整型数组排序

本文介绍了如何使用C语言实现冒泡排序和选择排序。针对选择排序，还提出了改进版，不仅找出最大元素，还能找出最小元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序：

void Bubblesort(int *arr, int sz)//冒泡排序
{
	for (int j = sz - 1; j >= 0; j--)//控制趟数
	{

		for (int i = 0; i+1 <= j; i++)//控制每趟多少次
		{
			if (arr[i] > arr[i + 1])
			{

				int tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[5] = { 1,3,5,4,2};
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i <= sz-1; i++)
	{
		scanf("%d", &arr[i]);
	}
	Bubblesort(&arr, sz);
	for (int i = 0; i <= sz-1; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

选择排序：每次选出最大的

void Swap(int *a, int *b)
{
	
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

void Selectsort(int *arr, int sz)
{for (int end=sz-1; end>=0; end--)
	{
		int max = end;
		int i;
		for ( i = 0; i <= end; i++)//选出最大下标
		{
			if (arr[i] > arr[max])
			{
				max = i;
			}	
		}