c实现选择插入法

不问归期 提交于 2019-12-17 17:24:00
#include <stdio.h>
void print(int k[],int n);
void xuanzecharu(int k[],int n);
int main(){
    int K[]= {49,38,97,76,65,13,27,50};
    xuanzecharu(K,8);
    print(K,8);
}
//选择插入法
void xuanzecharu(int k[],int n){
    int i,j,d;
    int temp;
    for (i=0;i<n;i++){
        //寻找值最小的元素,并记录其位置
        d=i;
        for(j=i+1;j<n;j++){
            if(k[j]>k[d]){
                d=j;
            }
        }
        if(d!=i){
            //最小值元素非非排序元素的第一个元素时
            temp=k[i];
            k[i]=k[d];
            k[d]=temp;
        }
    }
}
void print(int k[],int n){
    for (int i=0;i<n;i++){
        printf("%d\n",k[i]);
    }
}

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!