排序算法——简单选择排序

一、算法原理

简单选择排序是一种基本的排序算法,其原理是每次从未排序的元素中选择最小(或最大)的元素,然后与未排序部分的第一个元素交换位置,直到所有元素都被排序。

二、算法实现流程

简单选择排序法(Simple Selection Sort)就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<i<n)个记录交换之。

三、代码示例

cpp 复制代码
#include <stdio.h>
void Swap(int *a,int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void SelectSort(int *arr,int size)
{
    int j,i,min;
    for(i = 0;i < size;i++)
    {
        min = i;                        /*将当前下标定义为最小值下标*/
        for(j = i + 1;j < size;j++)     /*循环之后的数据*/
        {
            if(arr[min] > arr[j])       /*如果有小于当前最小值的关键字*/
            {
                min = j;                /*将此关键字的下标赋值给min*/
            }
        }
        if(min != i)                    /*若min不等于i,说明找到最小值,交换*/
        {
            Swap(&arr[i],&arr[min]);    /*将最小值和arr[i]的值进行交换*/
        } 
    }
}
void print(int *arr,int size)
{
    for (int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[] = {5,4,3,6,2,0,1};
    int size = sizeof(arr)/sizeof(int);
    SelectSort(arr,size);
    printf("简单排序后的数组如下:");
    print(arr,size);
    return 0;
}

运行结果:

四、简单选择算法的复杂度分析

相关推荐
passer__jw7676 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒42 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步2 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown10 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德14 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain14 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan14 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困15 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表