算法与数据结构 学习笔记2

继上一小结 修改测试用例

这个template 还是有东西 的 可以自定义

#ifndef SELECTIONSORT_STUDENT_H
#define SELECTIONSORT_STUDENT_H
//解决ide.h文件的多重引用的问题
#include 
#include 
using namespace std;

struct Student
{
    /* data */
    string name;
    int score;
    //为了可以直接进行student的比较，这里需要运算符的重载
    bool operator<(const Student &otherStudent){
        return score != otherStudent.score ? score < otherStudent.score : name < otherStudent.name;
    }
    //为了打印输出结果，还需要对<<进行重载
    friend ostream& operator<<(ostream &os, const Student &student){
        os<<"Student: "<

使用

#include
#include
#include "Student.h"
using namespace std;

template

void selectionSort( T arr[], int n){
    for(int i = 0 ; i < n ; i++){

        //寻找【i，n之间的最小值】
        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,44};
    selectionSort( a, 5 );
    for( int i = 0 ; i < 5 ; i++)
        cout<