数据结构与算法---直接选择排序

来源:互联网 发布:第五代网络播放机骗局 编辑:程序博客网 时间:2024/06/13 08:32

void DirectSelectSort(int A[],int n)
{
        int i,j,k;
        int temp;

        for(i=0;i<n-1;i++)
        {
                k=i;
                for(j=i+1;j<n;j++)
                        if(A[j]< A[k])
                                k = j;
                if(i != k)
                {
                        temp = A[k];
                        A[k] = A[i];
                        A[i] = temp;
                }
        }
}

int main()
{
 int A[] = {10,50,2,65,31,145};
 DirectSelectSort(A,6);
 int i;
 for(i=0;i<6;i++)
  printf("%d ",A[i]);
 printf("\n");
 return 0;
}

0 0
原创粉丝点击