选择排序

原创 2015年07月09日 22:31:19
选择排序的思想是:每一趟在后面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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

C#简单实现泛型选择排序

  • 2017年04月30日 12:26
  • 37KB
  • 下载

c语言的选择排序

  • 2014年11月29日 19:41
  • 15KB
  • 下载

2015/03/26 选择排序的实现+css要点+javascript的简介+什么是接口

树上的猴子们,大家好,挥起你们的双手,来!!one!two! three! four!!纵使龙门飞将在!! baby come on dont be shy!!     先讲选择排序     今天...

直接选择排序代码

  • 2015年10月06日 21:59
  • 705KB
  • 下载

数据结构之选择排序

  • 2017年08月23日 10:37
  • 97KB
  • 下载

C语言 简单选择排序算法

选择排序是排序算法的一种,这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推...

数据结构-选择排序

  • 2012年06月29日 19:08
  • 151KB
  • 下载

c语言选择排序

  • 2013年03月28日 08:42
  • 426B
  • 下载

C语言 选择排序、折半查找法与二维数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 19.选择排序 for (int i = 0; i1; i++) {    ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序
举报原因:
原因补充:

(最多只允许输入30个字)