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;
}