6-1-SelectionSort选择排序

本文详细介绍了选择排序的基本概念、工作原理和实现步骤。通过实例解析了选择排序如何在每次迭代中找到最小(或最大)元素,并将其放到正确的位置。讨论了选择排序的时间复杂度和适用场景,揭示了其在特定情况下的效率优势。同时,文章还对比了选择排序与其他常见排序算法的优缺点,帮助读者更好地理解和应用选择排序。
摘要由CSDN通过智能技术生成
/*
 * 选择排序
 * 
 * 从数组[0]开始
 *    在 1-n 中互相比较选择一个最小的数 数组[min]
 *    将 数组[min]与数组[0]交换
 * 从数组[1]开始
 *    在 2-n 中互相比较选择一个最小的数 数组[min]
 *    将 数组[min]与数组[1]交换
 * 从数组[2]开始 ...
 */
#include <stdio.h>
void printNums(int* nums, int size);
void SelectionSort(int nums[], int size);
// 递减排序
void SelectionSort(int *nums,int size){
   
  for (int index = 0;index < size;index++) {
   
    int min = index;
  printNums(nums,size);
    for (int i = index +</
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值