简单选择排序算法

qq_56883262

于 2021-10-14 12:16:07 发布

阅读量87

点赞数

分类专栏：数据结构与算法文章标签：算法线性代数 java

本文链接：https://blog.youkuaiyun.com/qq_56883262/article/details/120761395

版权

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了选择排序算法的工作原理，通过一个具体的例子展示了如何使用选择排序对整型数组进行排序。算法从数组的第一个元素开始，依次找到剩余元素中的最小值并交换位置，直到整个数组有序。时间复杂度为O(N^2)，空间复杂度为O(1)。此算法适用于小规模或部分有序的数据排序。

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

选择排序

思想:从数组中选取一个初始位置，然后通过双重循环进行对比交换，最终达到一个有序的数组。
比如：数组 int[] arr={5,6,7,1,3,4};假设索引0位置的数为最小数

  int[] arr={5,6,7,1,3,4};
  int temp;
	System.out.println(arr.length);
	for(int i=0;i<arr.length-1;i++){
		int minIndex=i;*//假设i位置数组小，即索引0处的值最小*
		for(int j=i+1;j<arr.length;j++){
			minIndex=arr[j]<arr[minIndex]?j:minIndex;
		}
		//交换
		{
			temp=arr[i];
			arr[i]=arr[minIndex];
			arr[minIndex]=temp;
		}
	
	}
	//通过增强for循环输出
	for (int a:arr){
		System.out.print(a);
	}

时间复杂度。通过双重for循环进行排序N*N，即为O(N^2)
空间复杂度，使用一个交换变量temp,即为O(1)