有关c语言期中试题解法

Question

2010c语言软件版本将[23,45,67,87,98,99,123,456,789,43，利用2种以上方法，实现对上述10个数，从小到大排序。

Answer 1

冒泡和选择排序

#include<stdio.h>
 
void BubbleSort(int *arr, int size)  
{  
    int i, j, tmp;  
    for (i = 0; i < size - 1; i++) {  
        for (j = 0; j < size - i - 1; j++) {  
            if (arr[j] > arr[j+1]) {  
                tmp = arr[j];  
                arr[j] = arr[j+1];  
                arr[j+1] = tmp;  
            }  
        }  
    }  
} 
void SelectionSort(int *arr, int size)
{
    int i, j, k, tmp;
    for (i = 0; i < size - 1; i++) {
        k = i;
        for (j = i + 1; j < size; j++) {
            if (arr[j] < arr[k]) {
                k = j;
            }
        }
        tmp = arr[k];
        arr[k] = arr[i];
        arr[i] = tmp;
    }
}
int main()
{
    int a[] = {23,45,67,87,98,99,123,456,789,43};
    int i;
    for(i = 0;i < 10;i++)
        printf("%d ", a[i]);
    BubbleSort(a, 10);
    printf("\n ");
    for(i = 0;i < 10;i++)
        printf("%d ", a[i]);
    SelectionSort(a, 10);
    printf("\n ");
    for(i = 0;i < 10;i++)
        printf("%d ", a[i]);
}

https://blog.csdn.net/mwj327720862/article/details/80498455
链接里有其他多种排序函数，可以自己复制来用