选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

weixin_30830327

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量39

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FengZeng666/p/9516422.html

本文详细介绍了选择排序算法的实现过程，通过双重循环找出数组中未排序部分的最小值，并将其与该部分的第一个元素进行交换，从而逐步完成整个数组的排序。同时，提供了用于元素交换的函数实现。

 1 void Swap(ElementType *a, ElementType *b)
 2 {
 3     ElementType tmp = *a;
 4     *a = *b;
 5     *b = tmp;
 6 }
 7 
 8 //选择排序
 9 void SelectionSort(ElementType A[], int N)
10 {
11     for(int i = 0; i < N-1; ++i)
12     {
13         int MinPos = i;
14         for(int j = i+1; j < N; ++j)
15         {
16             if(A[j] < A[MinPos])
17                 MinPos = j;             //记录最小值的位置下标
18         }
19         Swap(&A[i], &A[MinPos]);
20     }
21 }