排序的拓展

bool用于结构体排序的一个例子 以及三目运算符的简洁优越性 ，而且字典与成绩比较兼得

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

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
template<typename T> 
void selectionSort(T arr[],int n)        //改为了T，用法多多 
{
	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;
			}
		}
		
	/*	int temp=arr[minIndex];
		arr[minIndex]=arr[i];
		arr[i]=temp;*/           //这里临时int的还可以用 
		
		//用swap即可
		swap(arr[i],arr[minIndex]);   //swap在std中，实在不行就algorithm 
	}
	for(int i=0;i<n;i++)
	cout<<arr[i]<<' ';
	cout<<'\n';
}
int main()
{
	int arr[100]={2,3,1};
	selectionSort(arr,3);
	float arr1[100]={2.27,3.31,0.97,-0.24};
	selectionSort(arr1,4);
	//char arr2[4]={'B','E','C','A'};         string不兼容 ' '
	                                        //对比char 与string 
	string arr2[4]={"b","E","C","A"};       //按照ascii排序 
	selectionSort(arr2,4);
	/*
	struct student{               结构体需要重载运算符之类的，总之知识很多路很长 
		string a;
		int b;
	};
	student arr3[4]={{"D",90},{"C",95},{"B",100},{"A",97}};
	student arr3[4]={90,95,100,97};
	selectionSort(arr3,4);
	*/
	return 0;
}

//自己实现一手，解决全部理解细节。看代码理解过程中只是猜测一种它这么写的目的
//自己实现能够完善整个逻辑细节链条，不会产生“自己可能还有哪里不懂”的误会。 

//对比算法或者学习算法原理的好方法就是，自己画两张图，看看他们分别是怎么运行的
#include<iostream>
using namespace std;
int main()
{
int a[100]={7,9,2,3,1,5,6,4},n=8;
for(int i=1;i<n;i++)
{
	for(int j=i;j>=1;j--)
	{
		if(a[j]<a[j-1])   //当初的a[i]已变为a[j]。虽然用a[i]与a[j]换也能实现
	                      //这样更能符合一步一步往上爬的流程图 
		swap(a[j-1],a[j]);
		
		else
		break;        //前面的已经排好了等待被更小的插 
	}
 } 
 优化的一个方法是，不要随时交换，而是“碰到合适的，就移了吧”
 for(int i=1;i<n;i++)
{
	for(int j=i;j>=1&&a[j-1]>e;j--)
	{
		a[j]=a[j-1];   
	}
	
 } 
 for(int i=0;i<8;i++)
 printf("%d ",a[i]);
 
 return 0;
}