DC-5：选择排序与冒泡排序

最新推荐文章于 2025-03-25 00:30:00 发布

原创最新推荐文章于 2025-03-25 00:30:00 发布 · 858 阅读

CC 4.0 BY-SA版权

本文提供了两个经典的排序算法实现：冒泡排序和选择排序。通过C语言代码详细展示了两种算法的工作原理，冒泡排序通过重复遍历待排序的数列，比较每对相邻项并交换顺序不当的项来工作；而选择排序则是通过反复寻找未排序部分的最小（或最大）元素，并将其放到序列的起始位置。

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

#include <stdio.h>
#define N 10

int main()
{
	int a[N] = {9,8,7,6,32,40,3,2,1,0};
	
	int i,j;
	int tmp;
	// 外层控制比较的轮数 
	for (i = 0; i < N-1; i++)
	{
		// 内层循环控制每一轮比较需要比较的次数
		for (j = 0; j < N-i-1; j++)
		{
			if (a[j] > a[j+1])
			{
				tmp    = a[j];
				a[j]   = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	
	for (i = 0; i < N; i++)
	{
		printf ("%d\n", a[i]);
	}
	
	return 0;
}

以上为冒泡排序，需要理解得是外层循环控制每次的冒泡，内层将剩下的进行冒泡。#include <stdio.h>
#define N 10

int main()
{
	int a[N] = {9,8,7,6,32,40,3,2,1,0};
	
	int i,j;
	
	// 外层循环控制比较的轮数
	for (i = 0; i < N-1; i++)
	{
		// 内层负责查找每一轮中最小的那个元素
		int index = i;
		for (j = i+1; j < N; j++)
		{
			if (a[index] > a[j])
			{
				index = j;
			}
		}
		
		// 将当前最小的元素与下标位 i 的元素进行交换
		if (index != i)
		{
			int tmp = a[i];
			a[i] = a[index];
			a[index] = tmp;
		}
	}
	
	for (i = 0; i < N; i++)
	{
		printf ("%d\n", a[i]);
	}
	
	return 0;
}

以上是选择排序，选择排序的思路就是每次假定第一个是最小的，每次进行比较，如果有比之小的则记录下标，最后交换。