关闭

选择排序

75人阅读 评论(0) 收藏 举报
分类:
选择排序的思想是:每一趟在后面n-i+1个待排元素中选取关键字最小的元素,作为有序子序列的第i个元素。每排一次就可以确定一个元素的位置,其空间复杂度为O(1),
时间复杂度为O(n^2),是一个不稳定的排序算法。
#include<iostream>
using namespace std;
void SelectSort(int *data,int len)
{
	if(data==NULL||len<=0)
		return;
	int min=0;
	for(int i=0;i<len;i++)
	{
		min=i;
		for(int j=i+1;j<len;j++)
		{
			if(data[min]>data[j])
				min=j;
		}
		if(min!=i)
			swap(data[min],data[i]);
	}
}
void main()
{
	int data[]={49,97,38,76,65,13,27,50};
	int len=sizeof(data)/sizeof(int);
	SelectSort(data,len);
	for(int i=0;i<len;i++)
		cout<<data[i]<<" ";
	cout<<endl;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14874次
    • 积分:650
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档