C语言实现选择排序

浅浅的花香味﹌ 2024-03-23 21:48 92阅读 0赞

选择排序是一种简单的排序算法，其基本思想是在未排序的部分中找到最小（或最大）元素，然后将其与未排序部分的第一个元素交换位置，依此类推，直到整个数组排序完成。

#include <stdio.h>
    
    // 交换两个元素的值
    void swap(int *a, int *b) {
        
        int temp = *a;
        *a = *b;
        *b = temp;
    }
    
    // 选择排序函数
    void selectionSort(int arr[], int n) {
        
        for (int i = 0; i < n - 1; i++) {
        
            // 假设当前索引的元素是最小的
            int minIndex = i;
            
            // 在未排序部分中找到最小元素的索引
            for (int j = i + 1; j < n; j++) {
        
                if (arr[j] < arr[minIndex]) {
        
                    minIndex = j;
                }
            }
            
            // 将找到的最小元素与当前未排序部分的第一个元素交换位置
            swap(&arr[i], &arr[minIndex]);
        }
    }
    
    int main() {
        
        int arr[] = {
        64, 34, 25, 12, 22, 11, 90};
        int n = sizeof(arr) / sizeof(arr[0]);
        
        printf("原数组：");
        for (int i = 0; i < n; i++) {
        
            printf("%d ", arr[i]);
        }
        
        selectionSort(arr, n);
        
        printf("\n排序后的数组：");
        for (int i = 0; i < n; i++) {
        
            printf("%d ", arr[i]);
        }
        
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现冒泡排序、选择排序、快速排序

一、目的掌握算法的概念和问题的求解过程。二、实验内容用多种不同方式解决n个整数的排序问题。三、设计和编码 1.算法伪代码 1.1冒泡排序输入:

左手的ㄟ右手/ 2024年04月08日 08:49/ 0 赞/ 104 阅读

相关 C语言实现选择排序

选择排序是一种简单的排序算法，其基本思想是在未排序的部分中找到最小（或最大）元素，然后将其与未排序部分的第一个元素交换位置，依此类推，直到整个数组排序完成。 incl

浅浅的花香味﹌/ 2024年03月23日 21:48/ 0 赞/ 93 阅读

相关 C语言实现选择排序

所谓选择排序就是先将10个数中最小的与a\[0\]对换，再将a\[1\]-a\[9\]中最小的数与a\[1\]对换......每一轮比较，找出一个未排序中的最小的一个，共比较9

逃离我推掉我的手/ 2023年06月13日 15:26/ 0 赞/ 17 阅读

相关选择排序——C语言实现

选择排序实际上就是找最大值，然后将其放在最后，每次找到一个最大值，与最后一个数交换位置，并且处理的数组长度也就减一。程序实现 include <stdio.h>

雨点打透心脏的1/2处/ 2023年06月03日 02:58/ 0 赞/ 57 阅读

相关 C语言选择排序详解及其实现

选择排序（Selection sort）是一种简单直观的[排序算法][Link 1]。这次我们依然将其分为有序组与无序组。（推荐其他两种排序算法冒泡排序：[

怼烎@/ 2022年08月23日 05:52/ 0 赞/ 190 阅读

相关选择排序——C/C++实现选择排序

选择排序跟冒泡排序其实很相像。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序

悠悠/ 2022年07月14日 03:46/ 0 赞/ 219 阅读

相关 C语言实现直接选择排序

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R\[0\]~R\[n-1\]中选取最小值，与R\[0\]交换，

以你之姓@/ 2022年05月25日 03:50/ 0 赞/ 204 阅读

相关选择排序之C语言实现

基本版的选择排序具体代码过程分析性能分析具体代码 include<stdio.h> //输入数组名字和数

柔情只为你懂/ 2022年04月25日 03:16/ 0 赞/ 243 阅读

相关选择排序：C语言实现

选择排序是一种简单直观的排序算法，它与冒泡排序很相似，都是比较n - 1轮，每轮 n-1-i 次每轮找出一个最大/ 最小值。只不过冒泡放最后，选择排序放最左。

﹏ヽ暗。殇╰゛Y/ 2022年04月05日 05:58/ 0 赞/ 153 阅读

相关 C语言实现：快速排序、冒泡排序、选择排序比较

本篇文章对基础快速排序、冒泡排序、简单选择排序进行比较。（一）1.快速排序算法：通过一趟排序将待排记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小

左手的ㄟ右手/ 2022年03月22日 03:43/ 0 赞/ 299 阅读