大话数据结构——简单选择排序

在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了 :-P

这篇文章介绍一种较冒泡要好的排序算法：简单选择排序

看到“选择”这两字估计也猜到一二了。没错，这种算法的思想就是：待找到了最适合的那位数的位置我才选择与它进行交换

这样做，我们大大省下了很多不必要的交换。因为在代码编写中，交换函数是经常使用，所以一般将其封装成一个函数进行调用。如果存在非常多不必要的交换操作，这就产生了非常多不必要的函数调用。要知道，函数的调用是要压栈弹栈的，这样带来的时间开销无疑是无用功。所以在排序时找到合适的关键字再做交换，并且只移动一次就能完成相应关键字的排序定位

#include<iostream>
using namespace std;

#define MAX_SIZE 100//用于排序数组个数的最大值

typedef struct
{
	int r[MAX_SIZE+1];//用于存储要排序的数组
	int length;//用于记录顺序表的长度

}sqlist;

//用于交换数组r中下标i和下标j的数组元素的值
void swap(sqlist* L, int i,int j)
{
	int temp;
	temp=L->r[i];
	L->r[i]=L->r[j];
	L->r[j]=temp;
}

//简单选择排序
int simple_selection_sort(sqlist* L)
{
	int len=L->length;
	int min_number=1;

	for(int i=1;i!=len;++i)
	{
		min_number=i;
		for(int j=i+1;j!=len;++j)
		{
			if(L->r[min_number]>L->r[j])
				min_number=j;
		}
		swap(L,i,min_number);
	}
	return 1;
}
int main()
{

}