数组最值和两种排序

#include <stdio.h>
#define N 10
/*
数组最值和两种排序
*/
int main(void)
{
/*
//题目1.求一个数组中最大与最小值
    int arr[N] = {9,-1,0,-3,5,6,7,8,15,10};
    int i,j,max,min;
    max = min = arr[0];//假设数组其中的一个元素 为最值
    for(i = 0;i<N;i++)
    {
        if(max<arr[i])
            max = arr[i];
        if(min>arr[i])
            min = arr[i];
    }
    printf("max = %d,min = %d\n",max,min);
*/
/*
//题目2.对数组元素进行排序(选择排序)
    int arr[N] = {9,-1,0,-3,5,6,7,8,15,10};
    int i,j,temp;
    for(i = 0;i<N-1;i++)//外层比较到第N-1个元素，所以下标终止于N-2
    {
        for(j = i+1;j<N;j++)//里层比较到最后一个元素，所以下标终止于N-1
        {
            if(arr[i]>arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for(i = 0;i<N;i++)
    {
        printf("%d\t",arr[i]);
    }
*/
/*
//题目3.对数组元素进行排序(选择排序)优化版本：口诀  比而不换，只换下标
    int arr[N] = {9,-1,0,-3,5,6,7,8,15,10};
    int i,j,temp,idx;
    for(i = 0;i<N-1;i++)
    {
        idx = i;//假设为最小值的下标
        for(j = i+1;j<N;j++)
        {
            if(arr[idx]>arr[j])
            {
                idx = j;
            }
        }
        if(idx != i)//如果 idx == i,说明最小的就是下标i对应的元素，进入下一轮
        {
            temp = arr[i];
            arr[i] = arr[idx];
            arr[idx] = temp;
        }
    }
    for(i = 0;i<N;i++)
    {
        printf("%d\t",arr[i]);
    }
*/
/*
//题目4.对数组元素进行排序(冒泡排序)
    int arr[N] = {9,-1,0,-3,5,6,7,8,15,10};
    int i,j,temp;
    
    for(i = 0;i<N-1;i++)//N个数就有N-1趟比较
    {
        for(j = 0;j<N-1-i;j++)//每趟里面又有N-1-i次比较
        {
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    for(i = 0;i<N;i++)
    {
        printf("%d\t",arr[i]);
    }
*/
    return 0;
}