选择排序法
宗旨:技术的学习是有限的,分享的精神是无限的。
思想:
线性查找的方式找出最小的元素和第一个元素交换,再从剩下的(n - 1)个数据中,找出最小的元素与第二个元素交换,以此类推,直到所有元素均已排序完成。
空间复杂度:n;时间复杂度:n2 ——时间比较长
void select_sort(int*a, int n)
{
int i, j, temp, min ;
for(i = 0; i < n - 1; ++i)
{
min = i; // 下标索引
for(j = i + 1; j < n; ++j)
{
if(a[min] > a[j])
{
min = j;
}
}
if(min != i)
{
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
}