常用排序算法之选择排序

1.简介

选择排序，即有选择性地进行排序。而这个选择的标准就是"每次遍历寻找值最小的数"。

2.选择排序的种类

分为两类:一类是简单选择排序，另一种是树形选择排序(堆排序)--这个排序会另写一篇。

3.排序过程

4.算法关键

每趟查询后的结果，将原数组分为已排序数组和待排序数组；

每次查找的最小值只与待排序数组的第一个数进行交换；

存放每趟最小值的下标，通过下标完成交换；

5.核心代码

for(i=0;i<length;i++){//i代表第i趟，一共进行length-1趟 

for(j=i;j<length;j++){//寻找每趟最小值，并保存下标值与最小值 
			
			if(a[j]<min_value){
				min_value=a[j];
				min_index=j;
			}
		}

int temp = a[i];
		a[i]=a[min_index];//通过最小值的下标进行交换
		a[min_index]=temp;

6.完整代码

#include <stdio.h>

void selectSort(int *a,int length){
	
	int min_value=a[0],min_index=0;
	int i,j;
	for(i=0;i<length;i++){//i代表第i趟，一共进行length-1趟 
		
		
		for(j=i;j<length;j++){//寻找每趟最小值，并保存下标值与最小值 
			
			if(a[j]<min_value){
				min_value=a[j];
				min_index=j;
			}
		}
		int temp = a[i];
		a[i]=a[min_index];
		a[min_index]=temp;
		
	}
	
	
	
}

int main(void){
	
	int a[4]={3,1,4,2};
	
	selectSort(a,4);
	
	for(int i=0;i<4;i++){
		printf("%d\n",a[i]);
	}
	
	return 0;
	
}