选择法对数组中的整数按照从小到大排序（C语言）

最新推荐文章于 2023-11-26 13:22:44 发布

Lucky@cust

最新推荐文章于 2023-11-26 13:22:44 发布

阅读量5.7k

点赞数 3

分类专栏：算法文章标签：算法 c语言 c算法

本文链接：https://blog.youkuaiyun.com/qq_41035097/article/details/114435498

版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本思路和C语言实现。通过不断比较相邻元素并交换位置，实现数组从小到大的排序。代码中展示了如何进行多轮比较，每轮找出当前未排序部分的最小值并将其移到正确位置。此算法适用于小规模数据排序。

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

思路

首先将最小的数与a[0]对换；再将a[1]~a[n]中最小的数与a[1]对换……每比较一轮，找出一个最小的，共比较n-1轮。

代码

#include<stdio.h>

int main()
{
	void sort(int array[], int n);
	int a[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	sort(a, 10);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

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