C语言选择排序代码

时间:2014-12-01 22:02    点击:

#include<stdio.h>
#include<stdlib.h>
#define N 8
void select_sort(int a[],int n);
//选择排序实现
void select_sort(int a[],int n)//n为数组a的元素个数
{
//进行N-1轮选择
for(int i=0; i<n-1; i++)
{
int min_index = i;
//找出第i小的数所在的位置
for(int j=i+1; j<n; j++)
{
if(a[j] < a[min_index])
{
min_index = j;
}
}
//将第i小的数,放在第i个位置;如果刚好,就不用交换
if( i != min_index)
{
int temp = a[i];
a[i] = a[min_index];
a[min_index] = temp;
}
}
}
int main()
{
int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
select_sort(num, N);
for(int i=0; i<N; i++)
printf("%d ", num[i]);
printf("\n");
system("pause");
return 0;
}

来源:未知//所属分类:C语言/更新时间:2014-12-01 22:02
顶一下
(4)
100%
踩一下
(0)
0%
上一篇:C语言打印n长度的等腰三角形
下一篇:C语言冒泡排序代码
相关内容