c语言选择排序

选择排序思想:

反复地从未排序部分选择最小(或最大)的元素,将其放到已排序部分的末尾;

首先用一个变量min来保存数组第一个元素的下标,然后用这个下标访问这个元素,将这个元素与它后面的元素相比较,如果后面的元素比它小,就交换这两个值;(从小到大)接着让min保存第二个元素的下标,然后再把第二个元素与后面的元素比较,再把最小元素的与第二个位置的元素交换,直到进行到倒数第二个元素就结束。

cpp 复制代码
#include <stdio.h>
void select_sort(int *p,int n) //从第一个数开始,把后面每一个与第一个比较,将最小的数放在第一个,然后再让第二个数与后面的相比,直到排完
{
    int i, j, min;
    for(i=0;i<n-1;i++)  //循环判断比较的数为n-1个,最后一个不用比较
    {
        min = i;
        for(j=i+1;j<n;j++)
        {
            if(p[j]<p[min])     //从小到大排,交换
            {
                int temp = p[min];
                p[min] = p[j];
                p[j] = temp;
            }
        }
    }
}
void selectSort(int arr[],int n) //从大到小
{
    int i, j, max;
    for(i=0;i<n-1;i++)
    {
        max = i;     //每次循环都让max和i相同
        for(j=i+1;j<n;j++)
            if(arr[max]<arr[j])  //max下标对应的值与后面的数作比较,把最大数的下标给max
                max = j;
        if(max != i)       //判断下标i与max是否相同,不相同就交换下标中的值
        {
            int temp = arr[i];
            arr[i] = arr[max];
            arr[max] = temp;
        }
    }
}
int main(int argc, char *argv[])
{
    int arr[] = {64, 25, 12, 22, 11, 35};
    int n = sizeof(arr)/sizeof(arr[0]);
    selectSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

解析:void select_sort(int *p,int n),对于这个函数使用的方法就是比较元素的大小,如果有比arr[min]更小的就进行位置交换,循环进行到最后就能得到从小到大排序的数组元素。

void selectSort(int arr[],int n),这个函数形参为数组,在这里它会把数组当做指针,接受实参数组的首地址,这里面使用的也是选择排序的思想,但是在比较的时候并没有直接交换内容,而是将对应的下标给了变量max,之后再来判断max与循环一开始的i是否相同,如果不同就交换位置,这样也能实现排序。

相关推荐
焦耳加热3 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn3 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6063 小时前
常用排序算法核心知识点梳理
算法·排序
索迪迈科技5 小时前
基于野火F407开发板实现电源管理-停止模式
c语言·stm32·单片机·嵌入式硬件·mcu
蒋星熠6 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小莞尔6 小时前
【51单片机】【protues仿真】基于51单片机宠物投食系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小欣加油6 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream6 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL6 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白7 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类