简单选择排序算法的实现

算法思路：
假设待排数据列表data共有N个元素：第1趟选出最大的那个元素和data[0]交换，第2趟选出第2大的元素和data[1]交换，第3趟选出第3大的元素和data[1]交换… 如此循环直至最后一个元素被选出；
代码如下：

#include <stdio.h>
#define DATA_ARRAY_SIZE 10
typedef int DataType;

void Swap(DataType *a, DataType *b)
{
    
    
    DataType temp = *a; 
    *a = *b;
    *b = temp;
    
    return;
}
void DisplayArray(DataType data[], const int size)
{
    
    
    for (int i = 0; i < size; i++) {
    
    
        printf("%d ", data[i]);
    }
    printf("\n");
    
    return;
}

void SelectSort(DataType src[], const int size);

int main()

{
    
    
    DataType srcData1[DATA_ARRAY_SIZE] = {
    
    3,2,4,6,9,1,21,43,29,59};
    SelectSort(srcData1, DATA_ARRAY_SIZE);
    DisplayArray(srcData1, DATA_ARRAY_SIZE);
    return 0;
}

void SelectSort(DataType src[], const int size)
{
    
    
    for (int i = 0; i < size; i++) {
    
    
        int max = i;
        for (int j = i + 1; j < size; j++) {
    
    
           if (src[j] > src [i]) {
    
    
                max = j;
           } 
        }

        if (max != i) {
    
    
            Swap(&src[i], &src[max]);        
        }
    }

    return;
}