您的位置:首页 > 理论基础 > 数据结构算法

数据结构基础(9)------------简单选择排序(Simple Selection Sort)

2014-03-21 14:13 337 查看
数据结构基础(9)------------简单选择排序(Simple Selection Sort)
1.简单选择排序:就是通过n-i次关键字比较,从n-i-+1个记录中找出关键字最小的记录,并和第i个记录进行交换;
void SimpleSelectionSort(int *a,int len)   //此算法其实与冒泡排序的第一个思想比较雷同,之前的那个算法
{
int temp=0;                        //比较的同时,也在进行移位,而此算法,只是在寻找最小的记录的下标
for (int i=0;i<len;++i)            //对于次外循环来说,仅需要交换一次数据,其最大的特点的就是交换移                                            //动次数很少,故而其在一定的程序上,还是优于冒泡排序的!
{
int min=i;
for (int j=i+1;j<len;++j)
{
if (a[min]>a[j])
{
min=j;
}
}
if (min!=i)
{
int temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: