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

算法代码如下:

#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,1027,32,66,88,520,1012};
	int b[10]= {3,521,113,99,1027,32,66,88,520,1012};

	printf("排序前:\n");
	printf_sort(a,10);
	digui_selectsort(a,0,10);
	printf("简单选择排序后:\n");
	printf_sort(a,10);

	printf("排序前:\n");
	printf_sort(b,10);
	digui_bubblesort(b,0,10);
	printf("冒泡排序后:\n");
	printf_sort(b,10);

	return 0;
}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/shyazhut/article/details/51970236
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞