标签：递归 int 元素 查找 数组 简单 ........ 排序

1、排序过程：

将待排序列存放在数组a[n]中。

第一次从a[1]开始，查找比a[0]小的元素，如果存在此元素，则将元素的位置信息记录下来，运用此信息判断查找到的元素是否为a[0],如果不是，则将a[0]与此最小元素交换值的大小。

第二次从a[2]开始，查找比a[1]小的元素.......

........

........

进行n-1次后，算法结束。

2、程序设计：

#include<stdio.h>            
void disp(int a[],int n){//参数为数组和数组中元素的个数 
    for(int i=0;i<n;i++)// 
    printf("%d\t",a[i]);
    printf("\n"); 
}
void SelectSort(int a[],int n,int i){
       int j,k,tmp;
       if(i==n-1) return;//递归出口
       else{
           k=i;
           for(j=i+1;j<n;j++)
           if(a[j]<a[k])//如果存在比a[k]小的数字
           k=j;//将j位置信息记录下来，直到末尾，即k为从（i+1）到末尾的所有数字的最小值的元素位置 
       }
       if(k!=i){
           tmp=a[i];
           a[i]=a[k];
           a[k]=tmp;
       }  
       SelectSort(a,n,i+1);
}
main(){
 int a[]={2,3,5,6,1,2,435,23,9,234};
 printf("排序前:");
 disp(a,10);
 SelectSort(a,10,0);
 printf("排序后:");
 disp(a,10); 
}

标签：递归,int,元素,查找,数组,简单,........,排序
来源： https://www.cnblogs.com/zhai1997/p/11620281.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。