数据结构与算法-排序：选择排序

算法思想：

我就从所有序列中先找到最小的，然后放到第一个位置，之后再看剩余元素中最小的，放到第二个位置……以此类推

查找最小元素的索引，跟第一个位置的元素替换，每次往后找最小的元素的索引

//选择排序
template<typename T>
void selectionSort(T arr[],int n){
//优化代码
for(int j=0;j<n;j++){
//T min=arr[j];
//int k=j;
int minIdx=j;
for(int i=j+1;i<n;i++){
if(arr[i]<arr[minIdx]){
//min=arr[i];
//k=i;
minIdx=i;
}
}
//arr[k]=arr[j];
//arr[j]=min;
swap(arr[j],arr[minIdx]);

}

对象排序

创建一个学生对象，重写小于运算符

#ifndef SOMETHING_H
#define SOMETHING_H

class Student {
// Private section
public:
string name;
int score;

friend ostream& operator<<(ostream &os,const Student stu){
os<<"Student :"<<stu.name<<","<<stu.score<<endl;
return os;
}

bool operator<(const Student &otherStu){
return score!=otherStu.score?score>otherStu.score:name<otherStu.name;
}

};

#endif

#include <iostream>
#include "Student.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
Student stuArr[]={{"D",80},{"F",70},{"A",90},{"B",80}};
SortTestHelper::printArray(stuArr,4);
SortTestHelper::selectionSort(stuArr,4);
SortTestHelper::printArray(stuArr,4);
return 0;
}

template<typename T>
void printArray(T arr[],int n){
for(int i=0;i<n;i++){
cout<<arr[i]<<" ";
}
cout<<endl;
return;
}