C++數組排序

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>

#define SIZE 5 //數組中元素的數量

void swap(int *p1, int *p2)  //交換數組中的兩個元素
{
    int temp = *p1;  //創建變量儲存元素p1的指針
    *p1 = *p2;  //將元素p1的指針改為元素p2的指針
    *p2 = temp;  //將元素p2的指針改為之前存儲的元素p1的指針
}

int main()  //程序從這里開始運行
{
    int array[SIZE];  //創建一個數組
    printf("未排序數組：\n\n");
    for (int i = 0; i < SIZE; i++)  //遍歷數組中所有元素
    {
        array[i] = rand();  //數組中每個元素賦值為一個隨機數
        printf("%d\n", array[i]);  //輸出還未排序的數組中所有元素
    }
    printf("\n\n按下任意鍵開始排序");
    getchar();  //等待用戶響應
    system("cls");  //清除所有輸出結果

    int l = -1, u = SIZE - 1;  //定義我們需要尋找最值並排序的初始區間[0,SIZE]為全集
    for (l++; l < u; u--)//遍歷已排序區間[0,l]∪[u,SIZE]的補集（即遍歷未排序區間) 
    {//當l >= u時，區間(l,u)為空集，跳出循環 
        int max = 0, min = 0;  //創建用於存儲最大值下標和最小值下標的變量
        for (int i = 0; i <= u; i++)  //遍歷數組在未排序區間中的所有元素
        {
            min = array[min]>array[i] ? i : min;  //尋找數組在未排序區間中最小值的下標
            max = array[max]<array[i] ? i : max;  //尋找數組在未排序區間中最大值的下標
        }
        swap(&array[l], &array[min]);  //交換數組在未排序區間中的最小值與數組在未排序區間左端點的值
        swap(&array[u], &array[max]);  //交換數組在未排序區間中的最大值與數組在未排序區間右端點的值
        printf("數組正在排序：\n\n");
        for (int i = 0; i < SIZE; i++)
        {
            printf("%d\n", array[i]);
        }
        system("cls");  //清除所有輸出結果
    }
    printf("排序后數組：\n\n");
    for (int i = 0; i < SIZE; i++)  //遍歷排序完后數組中所有元素
    {
        printf("%d\n", array[i]);  //輸出排序后的數組中所有元素
    }
    getchar();  //等待用戶響應（防止程序自動退出）
    return 0;
}