1. 简单排序简介
如果提到最简单的排序,一般我是会想到冒泡排序的,之所以不会想到简单排序,是因为简单排序实在——太简单了,简单到让人不相信这个算法有实际用处。简单排序的原理非常简单,就是简单的每次找到待排序数组中最小的,然后把它挑出来,最后不就搞完了嘛。
这一段话说了好多“简单”啊~
2. 简单排序基本流程
简单排序的实现流程跟原理是一样简单的 1. 选择第1个数作为初始最小数,将此数与后面的数进行比较,比较完之后找到这次比较的数中最小的,与第1个数进行交换;
2. 选取第i个数作为初始最小数,重复过程1;
3. 最后两个数比较完即可结束
3. 简单排序的实现
template <class T>
void mySeqList<T>::SimpleSort()
{
int tempMin;
int indexMin;
//cout<<length;
for (int i=0; i<length-1; ++i)
{
indexMin = i;
tempMin = seqList[i];
for (int j=i+1; j<length; ++j)
{
if (tempMin>seqList[j])
{
tempMin = seqList[j];
indexMin = j;
}
}
int temp = seqList[i];
seqList[i] = seqList[indexMin];
seqList[indexMin] = temp;
}
}