c语言常用数组排序方法

选择排序法

在待排序数组中，查找最大或最小的元素，将其与最前面未排序元素互换位置。查找最大值时从小到大排序，查找最小值时从大到小排序。使用变量iTemp存放最值，iPos记录最值位置。进行内外双层循环，外层循环将最值交换，内层循环查找最值。每次外层循环包含从m-n次内层循环，m为元素总数，n为外层循环次数。

冒泡排序法

每次比较相邻两个元素值，将较小元素排至前面，实现从小到大排序；较大元素排在前面，实现从大到小排序。首次排序后，最值排至最前，其他元素依次后移。第二次排序后，最值排至第二位，其他元素依次后移。使用变量iTemp进行元素交换。进行内外双层嵌套循环，每次从后往前比较，直到无比较元素。若后一元素小于前一元素，则交换。