c实现数据结构中选择插入法

最新推荐文章于 2023-07-11 10:37:01 发布

原创最新推荐文章于 2023-07-11 10:37:01 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #选择插入法 #数据结构

数据结构C语言专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了选择插入排序算法的实现原理与过程。通过具体的C语言代码示例，展示了如何在数组中找到最小元素并将其放置到正确的位置，从而完成整个数组的排序。此算法适用于初学者理解排序算法的基本思想。

#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]);
    }
}