排序算法——选择类排序——简单选择排序

LYZ0907

于 2014-07-04 09:19:49 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析

本文链接：https://blog.youkuaiyun.com/liyazhou0215/article/details/36866123

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

23 篇文章

订阅专栏

本文深入探讨了选择排序算法的工作原理，并通过C语言提供了详细的实现代码。选择排序是一种简单直观的排序方法，每次迭代中寻找最小值并放置在正确的位置。此教程适合希望了解基本排序算法实现的程序员。

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

一、选择排序

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

选择排序是不稳定的排序方法。

二、算法描述——用C语言

void select_sort(int *a, int n){ 
		register int i, j, min, t; 
	    for( i =0; i < n -1; i ++) { 
			min = i; 
			//查找最小值 
			for( j = i +1; j < n; j ++)
				if( a[min] > a[j])
				  min = j; 
			    //交换 
			    if(min != i){ 
					t = a[min]; 
					a[min] = a[i]; 
					a[i] = t; 
				} 
			}
		}
	}