选择排序
void select_sort(int *a,int length)
{
int i, j, temp, min, pos;
for(i=0; i<=length-1; i++)
{
min = a[i];
for(j=i; j<=length-1; j++)
if(a[j]<min) {
min = a[j];
pos = j;//记录最小元素的位置
//交换最小元素和第一个元素
temp = a[i];
a[i] = a[pos];
a[pos] = temp;
}
}
}
int main()
{
int array[] = {6, 4, 10, -7, 23, 4, 8, 13,77};
int len = (int)sizeof(array) / sizeof(int);
select_sort(array,len);
int i;
for(i=0; i<=len-1; i++) printf("%d ",array[i]);
return 0;
}
输出结果如下:
-7 4 4 6 8 10 13 23 77
--------------------------------
Process exited after 0.1093 seconds with return value 0
请按任意键继续. . .