c - 排序算法的c实现

Question

为了按升序对数组进行排序，我想到了以下内容:

#define SIZE 10 //as an example

void swapValues(int *x, int *y)
{
    int temp = *x;
    *x = *y;
    *y = temp;
}

void sort(int *array)
{
    int i, j;
    for(i = 0; i < SIZE-1; i++) {
        for(j = i + 1; j < SIZE; j++) {

            if(array[i] > array[j]) {
                swapValues( (array+i) , (array+j) );
            }

        }
    }
}

该功能有效，但查看后 this ，我有点好奇，这看起来像冒泡排序算法，但事实并非如此，所以:

1. 此函数是已知排序算法的实现吗？
2. 与冒泡排序或选择排序等其他简单排序算法相比，此函数的表现如何？

Answer 1

您的实现使用选择排序。这不是冒泡排序。由于在冒泡排序中我们同时比较两个连续的元素，因此这不是它。这是选择排序，您一次将数组中的一个元素与其余元素进行比较，并相应地交换。