算法代码如下:
#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;
}