简单选择排序

本文介绍了一个简单的选择排序算法实现过程,包括初始化数组、打印数组、交换元素和排序算法的具体步骤。通过C语言实现,该算法减少了不必要的元素交换次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

学习之后,自己练习手写一下排序算法,加深印象

原理:通过n-i次关键词的比较,从n-i+1个记录中选出关键词最小的记录,并和第i(1<=i<=n)个记录交换之。与冒泡排序相比,其交换的次数减少了许多。

#define MAXSIZE 10
#include <stdio.h>
struct a{
    int array[MAXSIZE];    //数组用于存储排序数据 
    int length;           //用于存储数组长度信息, 
};

void init_array(struct a *L){   //初始化数组 
    int i;
    L->length = MAXSIZE;
    for (i=1;i<L->length;i++){     //索引为0的项留作备用 
        scanf("%d",&(L->array[i]));
    }
}

void swap(struct a *L,int i,int j){   //交换数组项 
    int temp = L->array[i];
    L->array[i] = L->array[j];
    L->array[j] = temp;
}

void print(struct a *L){    //打印数组项 
    int i;
    for (i=1;i<L->length;i++){
        printf("%d ",L->array[i]);
    }
}

void selectSort(struct a *L){   //排序算法 
    int i,j,min;
    for (i=1;i<L->length;i++){
        min = i; 
        for (j=i+1;j<L->length;j++){
            if (L->array[min]>L->array[j]){
                min = j;
            }
        }

        if (i!=min){
        swap(L,i,min);
        }
    }
} 

int main(){
    struct a List;
    init_array(&List);
    printf("排序前:");
    print(&List);
    selectSort(&List);
    printf("\n排序后:");
    print(&List);
    return 0;
}

算法时间复杂度:O(n2)
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值