选择排序算法-笔记

架起时光机的猪猪侠

于 2020-02-04 18:45:34 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mwsubt/article/details/104173285

本文深入解析了选择排序法的实现细节，通过具体的代码示例展示了如何对整型数组进行排序。选择排序是一种简单直观的比较排序算法，适用于初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

input: int[] a
/*选择排序法*/


if(a==null || a.length() < 2)
{return;}
int len = a.length();
int j = 0;
for(int i = 1; i < len; i++)
{
	int tmp = a[i];
	j = i-1;
	while(j>=0 && tmp<a[j])
	{
		a[j+1] = a[j];
		j--;
	}
	a[j+1] = tmp;
}