选择排序之--简单选择排序

来源:互联网 发布:软件评测师 总分 编辑:程序博客网 时间:2024/05/20 00:17
#include <stdio.h>#include<malloc.h>//**************************************************简单选择排序***************************************************void swap(int *x,int *y){*x^=*y;*y^=*x;*x^=*y;}void Select_Sort( int A[], int n ){    for ( int i = 0; i < n-1; i++ )    {        int min = i;        for (int j = i+1; j < n; j++ )if ( A[j] < A[min] )min = j;        if ( min != i )           swap(&A[i],&A[min]);    }}void main(){int A[]={1,4,2,9,3,22,5};Select_Sort(A,7);for(int i=0;i<7;++i)printf("%d ",A[i]);printf("\n");}

原创粉丝点击