冒泡和选择排序的递归算法

最新推荐文章于 2025-05-20 09:34:15 发布

Shyazhut

最新推荐文章于 2025-05-20 09:34:15 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：学习过程的交流插入|交换|选择|归并排序

本文链接：https://blog.youkuaiyun.com/shyazhut/article/details/51970236

本文介绍了如何使用递归算法来实现经典的冒泡排序和选择排序。通过详细讲解代码逻辑，帮助读者理解这两种排序算法的递归实现方式。

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

算法代码如下：

#include<stdio.h>
#include<stdlib.h>

void printf_sort(int a[],int n) {//输出数组 a[]中的元素
	for(int j=0; j<n; j++)
		printf("%d ",a[j]);
	printf("\n");
}

void digui_selectsort(int a[],int i,int n) {
	//递归的方法简单选择排序
	//i n排序数组的起始和终止端
	int j,k;
	if(i==n-1)//递归结束条件
		return ;
	else {
		k=i;//记录当前a[i]~a[n-1]最小值的下标
		for(j=i+1; j<n; j++)
			if(a[j]<a[k])//在a[i]~a[n-1]中找到最小值
				k=j;
		if(k!=i) {
			int x=a[k];//如果最小值不是a[i]交换
			a[k]=a[i];
			a[i]=x;
		}
		digui_selectsort(a,i+1,n);
	}
}

void digui_bubblesort(int a[],int i,int n) {
	//递归的方法冒泡排序
	//i n排序数组的起始和终止端
	int j,k;
	bool ex;
	if(i==n-1)//递归结束条件
		return ;
	else {
		ex=false;//用于标记是否交换过
		for(j=n-1; j>i; j--)//在a[i]~a[n-1]中找到最小值并放在a[i]
			if(a[j]<a[j-1]) {
				int x=a[j];
				a[j]=a[j-1];
				a[j-1]=x;
				ex=true;//发生交换说明排序还未完成
			}
		if(ex==false)//没有发生交换说明排序已经完成
			return ;
		else
			digui_bubblesort(a,i+1,n);
	}
}

int main() {
	int a[10]= {3,521,113,99