选择排序（SelectSort）

选择排序

从算法逻辑上看，选择排序是一种简单直观的排序算法，在简单选择排序过程中，所需移动记录的次数比较少。

1.基本思想

选择排序的基本思想：比较+交换

在待排序的一组数据中，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置，

依次类推，直到第N-1个元素与第N个元素交换位置，选择排序结束。

2.过程描述

3.操作方法

第一趟：从n个记录中找出关键码最小的记录和第一个记录交换；
第二趟：从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换
以此类推…
第i趟，则从第i个记录开始的n-i+1个记录中选出关键码最小的记录与第i个记录交换，直到整个序列按关键码有序。

4.代码

#include <stdio.h>
void SelectSort(int k[],int n){
	int i,j,temp,min;
	for(i=0;i<n-1;i++){
		min=i;
		for(j=i+1;j<n;j++){
			if(k[j]<k[min]){
				min=j;
			}
		}
		if(min!=i){
			temp=k[min];
			k[min]=k[i];
			k[i]=temp;
		}
	}
}
int main(){
	int i,a[]={2,6,5,6,3,3,57,3,2,2};
	SelectSort(a,10);
	
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	
	return 0;
}

个人微信公众号，专注于学习资源、笔记分享,欢迎关注。我们一起成长，一起学习。一直纯真着，善良着，温情地热爱生活。

❣️As we are, so we do; as we do, so is it done to us; we are the builders of our fortunes❣️
正因是我们，所以我们这样做；正因为我们这样做，所以财富因我们而完成，我们是自己财富的塑造者。

XiangLin
2020年2月29日于重庆城口
好好学习，天天向上，终有所获