算法思想:
我就从所有序列中先找到最小的,然后放到第一个位置,之后再看剩余元素中最小的,放到第二个位置……以此类推
查找最小元素的索引,跟第一个位置的元素替换,每次往后找最小的元素的索引
//选择排序
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;
}