冒泡排序与选择排序

冒泡排序1：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[10];
    int i, j, t;
    printf("input 10 numbers: \n");
    for (i = 0; i < 10; i++)
        scanf("%d", &arr[i]);
    printf("\n");
    for (j = 0; j < 9; j++)
        for (i = 0; i < 9 - j; i++)
            if (arr[i] > arr[i + 1])
            {
                t = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = t;//升序
            }
    printf("the sorted numbers: \n");
    for (i = 0; i < 10; i++)
        printf("%d ", arr[i]);
    return 0;
}

冒泡排序2：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void bubble_sort(int arr[], int sz)//地址应该用指针接收，这里arr本质是指针变量，传递arr首元素地址，可替换为int* arr
{
    int i;
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)
            if (arr[j] > arr[j + 1])
            {
                int t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t;
            }
    }
}
int main()
{
    int arr[10];
    int i;
    printf("input 10 numbers: \n");
    for (i = 0; i < 10; i++)
        scanf("%d", &arr[i]);
    printf("\n");
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    printf("the sorted numbers: \n");
    for (i = 0; i < 10; i++)
        printf("%d ", arr[i]);
    return 0;
}

选择排序：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int i, j, min, t, arr[10];
    printf("enter data: \n");
    for (i = 0; i < 10; i++)
        scanf("%d", &arr[i]);
    for (i = 0; i < 10; i++)
    {
        min = i;
        for (j = i + 1; j < 10; j++)
            if (arr[min] > arr[j])
                min = j;
        t = arr[i]; arr[i] = arr[min]; arr[min] = t;
    }
    for (i = 0; i < 10; i++)
        printf("%d ", arr[i]);
    return 0;
}