排序算法 — 选择排序

pie_NOI

已于 2022-08-03 17:20:15 修改

阅读量160

点赞数

分类专栏：算法基础篇文章标签：排序算法算法

于 2022-08-03 16:50:22 首次发布

本文链接：https://blog.csdn.net/psl01/article/details/126002509

版权

算法基础篇专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序（Selection Sort）的工作原理，包括其升序排序的基本思路和代码实现。选择排序是一种简单直观的排序算法，通过重复扫描序列并找到最小元素放置到已排序部分的末尾来达到整体有序。虽然时间复杂度为O(n^2)，但在数据交换上比冒泡排序更高效。该算法是不稳定的，并且具有就地排序的特点，即不需要额外的存储空间。

摘要由CSDN通过智能技术生成

选择排序（Selection sort）

重复的扫描待排序序列，每次从待排序序列中选择最大（或最小）的元素放在已排序序列的末尾，直到序列整体有序。

基本思路（升序排序）

选择第1个元素作为有序序列（只有1个元素的序列必定有序）的尾元素
遍历后续所有元素，选择最小的元素和有序序列尾元素交换
继续选择第2个元素作为有序序列的尾元素，重复步骤2
直到序列整体有序为止

过程模拟

代码参考

void selectionSort(int a[],int n){//待排序数组a，数组长度n 
	for(int i=0;i<n-1;i++){
		int minIndex=i;//假定最小值的下标 
		for(int j=i+1;j<n;j++){
			//发现更小的值，记录下标 
			if(a[j]<a[minIndex]){
				minIndex=j;
			}
		}
		if(minIndex!=i)
			swap(a[i],a[minIndex]);
	}
}