排序算法-选择排序

/*
 * =====================================================================================
 *
 *       Filename:  selectSort.c
 *
 *    Description:  选择排序
 *
 *        Version:  1.0
 *        Created:  2016年11月17日 14时01分18秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  guoqingshan (ackevil), wyguoqingshan@163.com
 *   Organization:  
 *
 * =====================================================================================
 */
#include <stdlib.h>
#include <stdio.h>

void selectSort(int a[],int len){
    int i,j,min,temp;
    for(i=0;i<len;i++){
            min=i;
            for(j=i;j<len;j++){
                    if(a[j]<a[min]){
                            min=j;
                    }
            }
            temp=a[min];
            a[min]=a[i];
            a[i]=temp;
    }
}


int main(){
    int a[10]={7,5,4,6,8,1,10,15,2,10};
    printf("排序前\n");
    int i=0;
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    selectSort(a,10);
    printf("排序后\n");
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

posted @ 2016-12-02 17:01  时过境迁。  阅读(117)  评论(0)    收藏  举报