递归版
#include<stdlib.h>
#include<stdio.h>
#define arrSize 1000
void RecurSelectSort(int a[], int n, int i);
main()
{
int a[arrSize], i, n;
printf("Please input the number of integers:"); /* 打印提示信息 */
scanf("%d", &n); /* 读取字符串长度 */
printf("Please input the integers:"); /* 打印提示信息 */
/* 读取数组元素 */
for(i=0;i<n;i=i+1){
scanf("%d", &a[i]);
}
/* 进行升序函数调用 */
for(i=0;i<n;i=i+1){
RecurSelectSort(a, n, i);
}
/* 打印数组元素 */
for(i=0;i<n;i=i+1){
printf("%d ", a[i]);
}
printf("\n"); /* 换行 */
system("pause");
}
void RecurSelectSort(int a[], int n, int i)
{
int b, max;
if(n==1){
if(a[n-1]>a[n]){
max=a[n-1];
a[n-1]=a[n];
a[n]=max;
}
}
else{
if(a[n-2]>a[n-1] && n>2){
b=a[n-1];
a[n-1]=a[n-2];
a[n-2]=b;
}
RecurSelectSort(a, n-1, i);
i=0;
}
}
c语言的两种排序？
#include<stdio.h>
int main(void)
{
char a[11];
int i,j;
int max;
int t;
printf("请输入10个字符:\n");
gets(a);
for(i = 0; i < 9; i++)
{
max = i;
for(j = i+1; j < 10; j++)
if(a[max] < a[j])
max = j;
t = a[max];
a[max] = a[i];
a[i] = t;
}
puts(a);
}
c语言 编写实现选择法对n个整数按升序排列的函数
1、选择排序法
要求输入10个整数，从大到小排序输出
输入：2 0 3 -4 8 9 5 1 7 6
输出：9 8 7 6 5 3 2 1 0 -4
代码：
#include<stdio.h>
int main(int argc,const char*argv[]){
int num[10],i,j,k,l,temp;
//用一个数组保存输入的数据
for(i=0;i<=9;i++)
{
scanf("%d",&num<i>);
}
//用两个for嵌套循环来进行数据大小比较进行排序
for(j=0;j<9;j++)
{
for(k=j+1;k<=9;k++)
{
if(num[j]<num[k])//num[j]<num[k]
{
temp=num[j];
num[j]=num[k];
num[k]=temp;
}
}
}
//用一个for循环来输出数组中排序好的数据
for(l=0;l<=9;l++)
{
printf("%d",num[l]);
}
return 0;
}
2、冒泡排序法
要求输入10个整数，从大到小排序输出
输入：2 0 3-4 8 9 5 1 7 6
输出：9 8 7 6 5 3 2 1 0-4
代码：
#include<stdio.h>
int main(int argc,const char*argv[]){
//用一个数组来存数据
int num[10],i,j,k,l,temp;
//用for来把数据一个一个读取进来
for(i=0;i<=9;i++)
{
scanf("%d",&num<i>);
}
//用两次层for循环来比较数据，进行冒泡
for(j=0;j<9;j++)
{
for(k=0;k<9-j;k++)
{
if(num[k]<num[k+1])//num[k]<num[k+1]
{
temp=num[k];
num[k]=num[k+1];
num[k+1]=temp;
}
}
}
//用一个for循环来输出数组中排序好的数据
for(l=0;l<=9;l++)
{
printf("%d",num[l]);
}
return 0;
}
扩展资料：
return 0代表程序正常退出。return是C++预定义的语句，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值。
return语句用来结束循环，或返回一个函数的值。
1、return 0，说明程序正常退出，返回到主程序继续往下执行。
2、return 1，说明程序异常退出，返回主调函数来处理，继续往下执行。return 0或return 1对程序执行的顺序没有影响，只是大家习惯于使用return(0)退出子程序而已。
#include<stdio.h>
int?main()
{?void?sort(int?array[],int?n);
int?a[100],n,i; scanf("%d",&n); for(i=0;?i<n;?i++)scanf("%d",&a[i]);
sort(a,n); printf("the?sorted?array:\n"); for(i=0;?i<n;?i++)printf("%5d",a[i]);
printf("\n"); return?0;}
void?sort(int?a[],int?n)
{?int?i,j,k,t;
for(i=0;?i<n-1;?i++) {?k=i;for(j=i+1;?j<n;?j++)
if(a[j]<a[k])k=j;
t=a[k];
a[k]=a[i];
a[i]=t;
}}
本文来自作者[宾新安]投稿，不代表金桥号立场，如若转载，请注明出处：https://wenmingliaocheng.cn/liao/523.html
评论列表（4条）
我是金桥号的签约作者“宾新安”！
希望本篇文章《c语言——选择排序》能对你有所帮助！
本站[金桥号]内容主要涵盖：国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育
本文概览：递归版#include<stdlib.h>#include<stdio.h>#define arrSize 1000void RecurSelectSo...