C語言數組排序 – 選擇法排序 - C語言零基礎入門教程

本文轉載自查看原文 2021-08-17 11:26 295 c語言/ c語言入門/ c語言教程/ 猿說編程

一.簡介
二.數組選擇法排序原理
三.數組選擇法排序實戰
四.猜你喜歡

零基礎 C/C++ 學習路線推薦 : C/C++ 學習目錄 >> C 語言基礎入門

一.簡介

經過前面的學習，我們已經學會了數組遍歷，在開發中，我們經常回碰到對數組進行排序，例如：學習成績排序，身高排序，年齡排序等等；在 C 語言中常見的數組排序一共有四種：

二.數組選擇法排序原理

將要排序的數組分成兩部分，一部分是從大到小已經排好序的，一部分是無序的，從無序的部分取出最小的放到已經排序的最后面。

三.數組選擇法排序實戰

/******************************************************************************************/
//@Author:猿說編程
//@Blog(個人博客地址): www.codersrc.com
//@File:C語言教程 - C語言 數組排序 – 選擇法排序
//@Time:2021/06/08 08:00
//@Motto:不積跬步無以至千里，不積小流無以成江海，程序人生的精彩需要堅持不懈地積累！
/******************************************************************************************/

#include<stdlib.h>
#include<stdio.h>
void main()
{
    int a[5] = { 12, 19, 2 , 993, -34 };
    int len = sizeof(a) / sizeof(int);
    for (int i = 0; i < len; i++)
    {
        printf("排序之前：index:%d  value:%d\n", i, a[i]);
    }
    //數組選擇法排序
    for (int i = 0; i < len; i++) {
        int m = i;
        for (int j = i + 1; j < len; j++) {
            //如果第j個元素比第m個元素小，將j賦值給m
            if (a[j] < a[m]) {
                m = j;
            }
        }
        //交換m和i兩個元素的位置
        if (i != m) {
            int t = a[i];
            a[i] = a[m];
            a[m] = t;
        }
    }
    printf("-----------------------------------\n");
    for (int i = 0;i<len;i++)
    {
        printf("排序之后：index:%d  value:%d\n", i, a[i]);
    }
    system("pause");
}
/*
輸出：
排序之前：index:0  value:12
排序之前：index:1  value:19
排序之前：index:2  value:2
排序之前：index:3  value:993
排序之前：index:4  value:-34
-----------------------------------
排序之后：index:0  value:-34
排序之后：index:1  value:2
排序之后：index:2  value:12
排序之后：index:3  value:19
排序之后：index:4  value:993
請按任意鍵繼續. . .
*/

四.猜你喜歡

未經允許不得轉載：猿說編程 » C 語言數組排序 – 選擇法排序

本文由博客 - 猿說編程猿說編程發布！

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。