选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
其实说白了,就是让程序在哪=那便遍历呢,遍历一遍找出最小值放在第一位,在对剩下的便利找出剩下的数中的最小值……一直到最后一个元素。
下图便是这个过程的图解,很详细:
那么现在就来排序吧!
void selection_sort(int a[], int n)
{
int i, k, temp;
printf("before : \n");
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
for (k = 0; k<n - 1; k++)
{
for (i = k + 1; i<n; i++)
{
if (a[k]>a[i])
{
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
printf("after : \n");
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}
int main()
{
int arr[7] = {6,7,5,3,4,1,8};
selection_sort(arr,7);
system("pause");
return 0;
}