欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

选择排序(正序倒序)解读

程序员文章站 2022-03-21 21:11:07
...

思想和冒泡排序类似。 参考冒泡排序
此算法是每次固定一个位置,与除自己外的所有元素依次比较,找出极值放在这位置。
由此抽象出规律:有n个元素,需要比较n-1轮,每轮比较未比较元素总数量-1次,共比较(n-1)*n/2次。
上代码

for(i=0;i<n-1;i++)//n表示总元素数量,实现需要比较n-1轮
{
	for(j=i+1;j<n;j++)//实现每轮比较未比较元素总数量-1次
	{
	//根据需要两两交换
	}
}