算法学习笔记2023.1

为什么要学算法

因为算法无处不在

算法可以性能优化

c++

面试问题

#include<iostream>
using namespace std;

void selectSort( int arr[], int n){
    
    for(int i = 0; i < n; i++)
    {
        int minIndex = i;
        for(int j = i+1 ; j < n ; j++)
        {
            if(arr[j] < arr[minIndex])
                minIndex =  j;
        }
        swap(arr[i], arr[minIndex]);
    }

}





int main(){
    int a[5] = {5,62,3,58,444};
    selectSort( a, 5 );
    for( int i = 0 ; i < 5 ; i++)
        cout<<a[i]<< " ";

    return 0; 
}