菁英职教网 I T 大数据

c语言选择排序

发布时间: 2022-11-18 16:45:03

精选答案

C语言选择排序是一种简单直观的排序算法。它与冒泡排序相似,都是比较n-1轮,每轮比较n–1–i次,每轮找出一个最大值或最小值。

选择排序的工作原理为第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,放到已排序的序列的末尾。以此类推,直将所有数据元素排序完成。假设数组大小未n,就要遍历 n - 1次,也即是外层循环。在每次遍历后还要遍历未排序数组,也即是内层循环。选择排序是不稳定的排序方法。

其他答案

选择排序是排序算法里面的一个基础算法,选择排序是从待排序数组中通过比较选择最小(最大)的元素,将其放在数组的前面(后面)。重复遍历选择多次直到数组有序。

温馨提示:
本文【c语言选择排序】由作者职教君提供。该文观点仅代表作者本人,菁英职教网系信息发布平台,仅提供信息存储空间服务,若存在侵权问题,请及时联系管理员或作者进行删除。
我们采用的作品包括内容和图片部分来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
内容侵权、违法和不良信息举报
Copyright @ 2024 菁英职教网 All Rights Reserved 版权所有. 七品教育网站地图xml 留求艺网站地图xml 湘ICP备17021685号