标签：
在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了 :-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()
{
}
标签：
原文地址：http://www.cnblogs.com/yanliang12138/p/4432476.html
