在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了
这篇文章介绍一种较冒泡要好的排序算法：简单选择排序
看到"选择"这两字估计也猜到一二了。没错，这种算法的思想就是：待找到了最适合的那位数的位置我才选择与它进行交换
这样做，我们大大省下了很多不必要的交换。因为在代码编写中，交换函数是经常使用，所以一般将其封装成一个函数进行调用。如果存在非常多不必要的交换操作，这就产生了非常多不必要的函数调用。要知道，函数的调用是要压栈弹栈的，这样带来的时间开销无疑是无用功。所以在排序时找到合适的关键字再做交换，并且只移动一次就能完成相应关键字的排序定位
代码：
[cpp] view plaincopyprint
#include <stdio.h>
void swap（int *a, int *b）；
int main（）
{
int a = {51, 2, 65, 18, 14, 62, 5, 6, 7, 8};
int i, j;
int min;
for （i = 0; i < 10; i++）
{
min = i;
for （j = i + 1; j < 10; j++）
{
if （a[min] > a[j]）
{
min = j;
}
}
if （min != i）
{
swap（&a[min], &a[i]）；
}
}
for （i = 0; i < 10; i++）
{
printf（"%d\n", a[i]）；
}
return 0;
}
void swap（int *a, int *b）
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
选择排序最坏情况的时间复杂度是O（n ）
虽与冒泡一一样，但是选择排序的性能要优于冒泡，因为明显地减少了交换的操作次数 |