码迷,mamicode.com
首页 > 编程语言 > 详细

C语言选择排序

时间:2015-12-24 23:52:56      阅读:391      评论:0      收藏:0      [点我收藏+]

标签:

#include <stdio.h>

//选择排序
void selectSort(int a[],int len){
    
    //外层循环控制趟数,每一趟把一个最小数放到没有排序的序列第一个位置
    int min;//保存最小的数的下标
    for (int i=0; i<len-1; i++) {
        
        //假设一个最小值
        min = i;
        
        //找实际的最小值的下标
        for(int j=i+1;j<len;j++){
            
            //找到比假设的数还小的数了
            if (a[j]<a[min]) {
                
                min = j; //min记录最小的数的下标
            }
            
        }
        
        //a[i]  和  a[min]进行交换
        int temp;
        temp = a[i];
        a[i] = a[min];
        a[min] = temp;
        
    }
    
}

int main(int argc, const char * argv[]) {
    
    int a[10]={12,3,4,5,8888,23,1,99,100,10};
    for (int i=0; i<10; i++) {
        printf("%d\t",a[i]);
    }
    printf("\n");
    //调用选择排序
    selectSort(a, 10);
    
    for (int i=0; i<10; i++) {
        printf("%d\t",a[i]);
    }
    
    return 0;
}

 

C语言选择排序

标签:

原文地址:http://www.cnblogs.com/iospp/p/5074596.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!