选择、冒泡、插入排序——C语言实现

最新推荐文章于 2025-08-25 16:42:21 发布

珊珊大冒险

最新推荐文章于 2025-08-25 16:42:21 发布

阅读量286

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言学习文章标签： c语言排序算法算法

本文链接：https://blog.csdn.net/weixin_45154730/article/details/139360621

文章目录

前言
一、选择排序
二、冒泡排序
三、插入排序
四、测试源
总结

前言

这三个放一起了，都不是很长

一、选择排序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*
    二层循环把待排数组中最小元素选择到数组前面
    就是每次都从待排数组中比较出谁是最小的，就和待排数组的前一个元素交换
*/

void swap_elem(int* a, int* b) {
   
   
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

// 选择排序
void selection_sort(int arr[], int len) {
   
   
    int i, j, min_idx;
    for (i = 0; i < len; i++) {
   
   
        min_idx = i;
        for (j = i + 1; j < len; j++) {
   
   
            if (arr[j] < arr[min_idx]) {
   
   
                min_idx = j;//循环更新最小值下标
            }
        }
        
        swap_elem