c语言中选择法是什么

问题描述

精选答案

c语言中的选择法是什么意思 在程序中用数组大小比较算选择法吗 选择法是c中对数组进行排序的一种方法。

以整形数组元素为例，有数组A[10]（以C语言为例描述），即A[0]，A，…，A[8]，A[9]（假设其元素均互不相同）。要求对其元素排序使之递增有序。 首先以一个元素为基准，从一个方向开始扫描，比如从左至右扫描，以A[0]为基准。接下来从A[0]，…，A[9]中找出最小的元素，将其与A[0]交换。然后将基准位置右移一位，重复上面的动作，比如，以A为基准，找出A~A[9]中最小的，将其与A交换。一直进行到基准位置移到数组最后一个元素时排序结束（此时基准左边所有元素均递增有序，而基准为最后一个元素，故完成排序）。